Iltutmish faced significant internal and external challenges after succeeding Qutubuddin Aibak, including consolidating the newly established Sultanate, suppressing rebellious factions, and dealing with external threats like the Mongols.