热那亚船，抵达土耳其港口阿拉尼亚，从那里，他穿过整个安纳托利亚，到达黑海海港锡诺普。从那里，他又搭船穿过黑海，抵达克里米亚的卡法港。从卡发出发，他一路往东穿过草原，在一段旅程中，他遇上了金帐汗国大汗月即别（刚把汗国伊斯兰化），随着他回到了伏尔加河边的首都萨莱，据说白图泰这次旅程最东到达了阿斯特拉罕。恰好月即别的一位拜占庭宠妃有孕，月即别决定派遣白图泰陪同这名宠妃回故乡生产。1332年底，白图泰抵达君士坦丁堡，见到了东罗马帝国皇帝安德洛尼卡三世，这是他第一次旅行到非伊斯兰城市，索非亚大教堂的宏伟令他赞叹。