He set out with a vast entourage across the Sahara desert toward Mecca. In Cairo, he initially refused to visit the sultan, as the tradition at the time was for the visitor to bow before him, and Musa believed himself to be of superior rank and power. Eventually, he made a compromise and bowed before Allah in the presence of the sultan.