Step 1: Identify Ibn Battuta:
Ibn Battuta (1304-1369 CE) was a famous medieval traveller who visited the Delhi Sultanate under Muhammad bin Tughlaq and served as its qazi.
Step 2: Recall his origin:
He was born in Tangier, Morocco, and his travelogue 'Rihla' records his journeys across Asia and Africa.
Final Answer:
\[ \boxed{\text{Morocco}} \]