イブン・ハルドゥーン
アブー・イナーンはフェズに帰還後病状が悪化して急逝(もっとも、彼の死因については宰相のハサン・ブン・アマルによる暗殺説も唱えられている)、ハルドゥーンはハサン・ブン・アマルによって他の囚人と共に釈放され、接収された財産も返還された。釈放後、ハルドゥーンはチュニスへの帰国を願い出るが、この届出はハサン・ブン・アマルに受理されなかった。
アブー・イナーンの死後マリーン朝はムハンマド2世・アッ=サイードを擁立するハサン・ブン・アマルと、王族の一人マンスール・ブン・スライマーンを支持する諸侯の二派に分かれ、ハルドゥーンはスライマーンの側に付いた。そして、イベリア半島から帰国したアブー・イナーンの弟アブー・サーリムがカスティーリャ王国の支援の元にスルタンの位を請求すると、アブー・サーリムの参謀である法学者イブン・マルズークより、ハルドゥーンの元に密使が派遣された。友人でもあるマルズークの誘いを受けたハルドゥーンはマンスール派の王族、将軍にアブー・サーリムの支持に回るよう説得を行い、彼らを翻意させることに成功した。ハサン・ブン・アマルが降伏するに及んで1359年7月12日にアブー・サーリムがスルタンに即位、ハルドゥーンは即位の功労者として国璽尚書の高位に任命された。
国璽尚書に任命された当初、ハルドゥーンは職務に熱意を傾け、周囲も彼の文章を称賛した。しかし、アブー・サーリムはハルドゥーンが期待する名君像とはかけ離れた暴君であり、マルズークがハルドゥーンを初めとする有力者を讒言して権力を掌握すつようになると、次第に政務への熱意を失っていった。