In 1325, the great Arab traveler Ibn Battutah set out from his native Tangier in North Africa on pilgrimage to Mecca. By the time he returned nearly thirty years later, he had seen most of the known world, covering three times the distance allegedly traveled by the great Venetian explorer Marco Polo--some 75,000 miles in all.

Captivated by Ibn Battutah's account of his journey, the Arabic scholar and award-winning travel writer Tim Mackintosh-Smith set out to follow in the peripatetic Moroccan's footsteps. Traversing Egyptian deserts and remote islands in the Arabian Sea, visiting castles...