Po przeprowadzce z Tunisu do Fezu, na polecenie sułtana Abu Ishaka, Chaldun rozpoczął polityczną karierę na stanowisku katib al-alama (arab. كاتب العلامة) w kancelarii Ibn Tafradżina. Ibn Chaldun żył i działał wówczas w okolicachmedresy Bu Inania – dziś przy ulicy at-Tal'a l-kbira. Zadanie katib al-alama polegało na kaligraficznym umieszczaniu typowych zwrotów wstępnych w oficjalnych dokumentach. Władca z dynastii Marynidów, Abu Inan, przyjął go później jako pisarza królewskich proklamacji, co nie przeszkodziło Chaldunowi, aby spiskować przeciwko niemu. W rezultacie 25-letni Chaldun został w 1357 r. wtrącony do więzienia na 22 miesiące. Dopiero po śmierci Abu Inana (1358) został zwolniony przez jego syna i następcę. Ibn Chaldun zjednoczył się przeciwko niemu z żyjącym na emigracji wujem, Abu Salimem. Po dojściu do władzy, Abu Salim nadał Chaldunowi urząd sekretarza państwa (arab. كاتب السر والتوقيع والانشاء).