ANSWER:
He began his travels with the pilgrimage to Mecca expected of observant Muslims, and then continued on to Persia, down the east coast of Africa to Kilwa on the Swahili coast, back north through Syria to the central Asian steppes, then south again to India, where he became an official of the sultan ruling there