イブン・ハルドゥーン
アブー・サーリムはハルドゥーンに対して一定の信頼を示し、彼を訴願院(マザーリム、行政裁判所にあたる施設)の裁判官に任命した。
1361年にマルズークを専横を不服とする廷臣が起こしたクーデターによって、アブー・サーリムは殺害され、マルズークも失脚する。クーデターの中心人物である宰相アマル・ブン・アブドゥッラーはハルドゥーンの親友であり、クーデター後もハルドゥーンの地位が保証されたばかりか、俸禄と封地(イクター)が加増される。ハルドゥーンはアマルとの関係を当てにしてより高い地位を要求するが期待したような返事は得られず、自宅に引き籠ってしまった。ハルドゥーンはチュニスへの帰郷を願い出るが、おそらくはその申し出の裏には東方で再興されつつあったザイヤーン朝に仕官する目論みがあり、彼がザイヤーン朝に仕官することを恐れたアマルによって申し出は拒絶された。それでもなおフェズを離れたいという思いをアマルに伝え続け、ついにトレムセン以外にならどの土地へ行ってもよいという許可を得る。
彼は妻子を妻の兄弟がいるコンスタンティーヌに預け、1362年10月にかつて交友のあったナスル朝のスルタン・ムハンマド5世と宰相イブン・アル=ハティーブを頼ってイベリア半島のグラナダに渡る。