苏丹听说了白图泰的故事，决定邀请他去印度。白图泰于是先出发去小亚细亚，因为当时和德里苏丹同族的塞尔柱人正统治着那里，白图泰认为在那里可以找到翻译和向导。他从今日的黎巴嫩海岸出发，搭乘一艘热那亚船，抵达土耳其港口阿拉尼亚，从那里，他穿过整个安纳托利亚，到达黑海海港锡诺普。从那里，他又搭船穿过黑海，抵达克里米亚的卡法港。从卡发出发，他一路往东穿过草原，在一段旅程中，他遇上了金帐汗国大汗月即别（刚把汗国伊斯兰化），随着他回到了伏尔加河边的首都萨莱，据说白图泰这次旅程最东到达了阿斯特拉罕。恰好月即别的一位拜占庭宠妃