Ali was born into a noble Muslim family belonging to the Turco-Persian tradition that had expanded into South Asia. He worked under Malik Firuz in the city of Delhi in North India. Later being ousted from Delhi, Ali moved to Bengal where he worked as the Ariz-i-Mumalik (army administrator) of Qadar Khan, the Governor of Lakhnauti. After Khan's death, Ali killed the deputy-governor and ascended to the power of Lakhnauti in 1339 by taking the opportunity of Sultan Muhammad bin Tughluq's involvement in other areas of his Sultanate.[1] Around the same time, in 1338, Fakhruddin Mubarak Shah of Sonargaon and Shamsuddin Ilyas Shah of Satgaon, the founder of the Ilyas Shahi dynasty, who is sometimes referred to as Alauddin's foster brother, became independent as well, and thus began a tripartite power struggle in Bengal.[1]Ibn Battuta described the struggle between him and Fakhruddin Shah as a bitter one.[2] During his rule of nearly three years, he transferred his capital from Lakhnauti to Hazrat Pandua.[1]