サーリフ・ブン・ミルダース
これだけの規模と特徴を持ったベドウィンによる同盟は7世紀以来成立したことがなく、同盟の結成に当たって伝統的な部族同盟間の対立であるカイスとヤマンの反目(英語版)は考慮されなかった。タイイ族とカルブ族はヤマン系の部族であり、キラーブ族はカイス系の部族であった。加えてこの同盟の成立は当時のシリアの人々を驚かせた。シリアの住民は砂漠の周辺での遊牧生活よりも都市において王権を求めるベドウィンの指導者の姿に慣れていなかった。ザッカールは、表向きにはハッサーンが同盟とファーティマ朝の間の意思疎通を取り仕切っていたものの、「とりわけ軍事面においてはサーリフが同盟の中で抜きん出た存在であった」と指摘している。
1023年にサーリフとキラーブ族の軍隊は南方へ向かった。そしてパレスチナの内陸部からアヌーシュタキーン配下のファーティマ朝の軍隊を排除しようと試みるタイイ族の戦いに加わり、その後はダマスクスに対するカルブ族の包囲戦を支援した。ザッカールによれば、パレスチナとジュンド・ディマシュク(英語版)(ダマスクスの軍事区)におけるタイイ族とカルブ族の反乱は、特にファーティマ朝のアレッポに対する支配力が弱まっていたことから、サーリフにアレッポへの進出に向けた「弾みを与える」ことになった。サーリフが南方で同盟者とともに戦っている間に自身のカーティブ(書記官)のスライマーン・ブン・タウクがアレッポの南西の農村地帯に位置するマアッラト・ミスリーン(英語版)をファーティマ朝の総督から奪った。サーリフはアレッポの守備隊がすぐに降伏するであろうと確信しながら11月にアレッポに戻ったが、アレッポは降伏しなかった。これを受けてサーリフはアレッポから一旦撤退し、自身の部族の戦士とその他の現地のベドウィンを動員した。
1026年もしくは1027年にマアッラト・アン=ヌウマーンでイスラーム教徒とキリスト教徒の衝突が起きたが、その最中にイスラーム教徒の女性から性的な虐待を受けたとして告発されたキリスト教徒の所有するワインの店が破壊された。この出来事に対し、サーリフはその店を破壊した容疑で町のイスラーム教徒の名士たちを投獄した。その後、サーリフは囚人たちの中に自身の兄弟が含まれていた詩人のアル=マアッリーの執り成しを受けて投獄した者たちを釈放した。
サーリフはアレッポの政権にいくつかの重要な行政上の改革を加えたが、これらの改革に関する情報はほとんど記録に残っていない。サーリフの唯一知られている制度上の改革は、サーリフの信任を得た名望家出身の腹心であり、アレッポ市民の常任の代表者として仕えたシャイフ・アッ=ダウラ(国家の首長)もしくはライース・アル=バラド(筆頭市民)と呼ばれる職位の設置である。この職位はキラーブ族の有力氏族のアミールに対する補佐的な役割を担っていたシャイフの地位を手本としていた。サーリフはサーリム・ブン・アル=ムスタファードにこの職位を与え、都市の下層階級と中流階級出身の武装した若い男性からなるサーリムのアフダース(英語版)(都市住民による民兵組織)を警察組織として活用した。アフダースはサーリフに協力していたものの、アフダース自身は独立した組織として存在していた。また、サーリフは自身の治世中のある時期にトルコ人のギルマーンを購入したが、このギルマーンに関する詳細は記録に残っていない。
キラーブ族の人々が自らの信仰にどの程度強い共感を抱いていたのかは明らかではないが、サーリフのクンヤであるアブー・アリー(「アリーの父」を意味する)は、シーア派の教義における中心人物であるアリー・ブン・アビー・ターリブへの敬意を表している。
キラーブ族はより上位の大部族であるアーミル族(英語版)の主要な構成部族であり、7世紀に起こったイスラーム教徒の征服活動(英語版)の最中に最も早くアラビア半島中央部からシリアへ移住してきたアラブ部族である。キラーブ族はすぐに部族連合のカイス族(英語版)の中核を形成するようになり、ジャズィーラ(メソポタミア北部)とアレッポ周辺の草原地帯に拠点を築いた。その時以来これらの土地は部族の領地(ディヤール)となった。居住する領域を統治し、秩序を維持するための一貫した努力と軍事力を通して、キラーブ族はその後の数世紀にわたりシリア北部における強力な勢力として存続した。その後、シリアへ侵攻してきたカルマト派の軍隊の兵士としてアレッポ周辺に向かうキラーブ族の新しい移住者の波が932年から933年にかけて発生した。歴史家のスハイル・ザッカールは、この新しい移住者の到来は「ミルダース朝の成立と台頭への道を開いた」と指摘している。この頃までにキラーブ族はシリア北部における支配的な部族勢力としての地位を確立し、945年から1002年にかけてアレッポのハムダーン朝の統治者を巻き込んだすべての蜂起と内戦で重要な役割を担った。
アズィーズの後任者たちはサーリフから戦いを挑まれ、アレッポでは混乱が広がった。1023年にサーリフはファーティマ朝による直接統治に反発していたトランスヨルダン(英語版)(ヨルダン川東岸地域)のタイイ族(英語版)とシリア中部のカルブ族(英語版)の間で結ばれていた軍事同盟に加わった。同時代の歴史家のヤフヤー・アル=アンターキー(英語版)によれば、この時の同盟は1021年頃に両部族の間で結ばれていた同盟を更新したものだった。タイイ族とカルブ族はハーキムの失踪を受けて権力を握った新しいファーティマ朝のカリフであるザーヒル(英語版)(在位:1021年 - 1036年)に対し1021年に反乱を起こしたが、最終的に和解していた。しかし、ファーティマ朝のパレスチナ総督のアヌーシュタキーン・アッ=ディズバリー(英語版)とタイイ族が対立したために1023年までに和解は破綻した。この対立は、タイイ族の族長のハッサーン・ブン・ムファッリジュとカルブ族の族長のスィナーン・ブン・ウライヤーン、そしてサーリフの三者によるアレッポ郊外での会談につながり、同盟の更新を促すことになった。
この時結ばれた同盟の条項によれば、サーリフに率いられたキラーブ族がアレッポとシリア北部、ラムラを拠点とするジャッラーフ家(英語版)に率いられたタイイ族がパレスチナ、そしてダマスクスを拠点とするカルブ族がシリア中部を支配するという形でベドウィンによる三つの国にシリアが分割されることになっていた。シリアで最も大きな三つの部族の力が結集したことで、ファーティマ朝にとってこの同盟は非常に強力な対抗勢力となった。