Він виплив з сирійського порту Латакія на генуезькому кораблі й висадився в Аланії, що на південному узбережжі сучасної Туреччини. З Аланії він пройшов до Конії і далі до Синопа, міста на березі Чорного моря. Перепливши через море, Ібн Баттута висів у кримському місті Каффі, теперішній Феодосії, й потрапив на землі Золотої Орди. Він купив воза й приєднався до каравану Узбек-хана, який подорожував до Астрахані, міста на Волзі.