Ibrahim b. al-Marzuban, who tried to preserve his father's interests, incited a Christian vassal to attack Muhammad, but the latter defeated him. Ibrahim then sent an army of Dailamites and Kurds which expelled the Shaddadid. Soon he was recalled, however, by the people of Dvin, who were dissatisfied with the Dailamite garrison, and foiled an attempt of the Bagratid king Ashot III of Ani to conquer the town. In 343/954-5 he was driven out by a Dailamite army sent by al-Marzuban, who had regained the rule in Azarbaijan. Muhammad and his clan found shelter in Vaspurakan. He vainly sought Byzantine support to recover Dvin and died in 344/95 5-6.
The eldest of Muhammad's three sons, al-Lashkari Abu'l-Hasan AK, became chief of the clan and entered the service of the Armenian Grigor, ruler of Pharisos, and received from him Shothkh and Berd-Shamiram as fiefs. The youngest brother, al-Fadl (Fadlun), at first served Naja al-Saifi, governor of Diyarbakr for the Hamdanid Saif al-Daula. When Naja was killed in 354/965, he returned to his brothers, but as he did not want to serve the Christians he soon left with the intention of joining the Sallarid Ibrahim in Azarbaljan. As he reached Ganja, Ibrahim's governor of the town, 'All al-Tazi, invited him to stay and guard it against hostile neighbours. He soon had occasion to prove his usefulness in warding off an attack of the Siyavurdiyya (Sevordi), Armenidzed Hungarians living west of Shamkur.
When he again made up his mind to leave for Azarbaljan the notables of Ganja persuaded him to stay and invite his brother al-Lashkarl to come to Ganja. Al-Lashkari at first refused to join al-Fadl, but the latter induced him by a ruse to come and then was able to persuade him to stay. The people of Ganja co-operated with them arresting the governor and opening the gates for them. Al-Lashkari in 360/971 took possession of Ganja and killed the governor. The Sallarid Ibrahim in 361/971-2 laid siege to Ganja but failed to take it and withdrew after concluding a peace which must have practically recognized the independence of the Shaddadid. Al-Lashkari took possession of the region, expelling the Dailamites, and gradually expanded his territories as far as Shamkur to the northwest and Bardac a to the east. He died in 368/978-9.
Although al-Lashkari had favoured al-Fadl for the succession, the second son of Muhammad, al-Marzuban, gained the throne with the support of the army and the subjects. Al-Marzuban proved deficient in his political judgment. Barda'a to the Sharvan-Shah Muhammad b. Ahmad. Some retainers stirred up discord between al-Fadl and him. In 375/985 al-Fadl murdered him seizing his son Shirvan and ascended the throne.
Al-Fadl during his long reign greatly expanded the Shaddadid territory despite some setbacks. In 383/993 he occupied Bardac a and Bailaqan. Probably connected with these acquisitions is the report of an Armenian source that he invited Gagik, son of Hamam, the lord of Tandzikh, killed him and seized his country. When the ruler of Pharisos, Grigor, died in 1003-4, al-Fadl put his son Philip, whom he had previously invited, in fetters and occupied Shashvash and Shothkh of Grigor's domains. At an unknown date he seized the country of the Siyavurdiyya west of Shamkur. Probably in 413/1022 he brought Dvin under his rule, imposing a heavy tribute on the Armenians, and appointed his son Abu'l-Asvar governor. In 418/1027 he ordered a bridge to be built over the Araxes (probably at Khudafarin), perhaps with the intention of expanding his domains into Azarbaljan.