An-Nasir succeeded Buluggin ibn Muhammad (1055–1062) after his murder in 1062. After the decline of the Zirids
as a result of the invasion of the Banu Hilal (since 1051), An-Nasir was able to extend the influence of the Hammadids in the Maghreb
. Vassals were installed in Tunis
and territory as far as Kairouan
came under control. Influence was also built up in the northern Sahara
by driving out the Ibadi
from Sadrata (1077). With the establishment of Bejaia as a second capital, maritime trade gained importance for the economy. Italian architects and craftsmen were enlisted in the construction of Bejaia. The extensive control of the trade routes led to economic growth and a flourishing of the kingdom.