克里米亞汗國的疆域并不大，其北部的邊境，離克里米亞汗國核心區域克里米亞半島并不遠。所以，薩達特的報告，很快送到了首都巴赫奇薩萊。
蒙哥吉雷汗聽說有歐洲國家的使者來朝賀，也是頗感興趣，就同意了放馬林等人進來。不過，為了安全，只允許馬林帶100騎兵隨行護衛。其他人，都要留在邊境地區等候。
聽到這個答復，馬林只猶豫了一會兒，就答應了。因為，他不能暴露自己的真實身份。一個伯爵，親自訪問一個不友好的異教徒國家，是很危險的。尤其是，克里米亞汗國這樣的強盜國家。
若是堅持帶著700騎兵隨行，對方可能會懷疑這是不是來了個大人物要是克里米亞人動了歹心，把馬林綁架了，那就丟人了。
所以，馬林只是猶豫了一會兒，就答應了對方的要求。然后，他只帶了兩個外交副官，一名立陶宛派來的隨行副官，以及卡恩等100親信騎兵，跟著克里米亞汗國首都巴赫奇薩萊派來的接應的大臣一起去了巴赫奇薩萊。
途中，為了表明使臣的身份，馬林脫掉了鎧甲，換上了文臣的袍服，坐在了三匹馬拉的馬車上，并擺出了儀仗，以示正規。
實際上，馬林這是拋媚眼給瞎子看了。克里米亞人本就是草原部族，本就不太在乎禮節。就像前來帶路的克里米亞外交大臣，說是大臣，其實就是個粗魯的小酋長。至少，從外表看，對方絕對是個四肢發達、頭腦簡單的貨。
不過，對方倒是識字的，能看得懂韃靼語的國書，確認了馬林的使者身份
克里米亞人從首都派來了500名全副武裝的汗庭騎兵，裝備精良。他們將負責一路護送馬林等人去巴赫奇薩萊，同時也有監視馬林等人的任務。如無必要，克里米亞外交大臣是不允許馬林隊伍中的任何人輕易脫離隊伍的。這樣，是為了避免馬林的手下去刺探克里米亞汗國的情報。
在乘坐馬車的時候，馬林趁機把馬車上的金幣，分成了四份一份1萬金幣的，放在一個精美的箱子里。另一份4萬金幣的，放在另一個精美箱子里。剩下的10萬金幣，分別放在兩個大箱子里，藏在馬車座位下的暗格里。
按照計劃，馬林打算先用1萬金幣，釣一釣蒙哥吉雷汗的胃口。等到引起興趣了，再加4萬金幣。若是還不能說動，就再拿5萬金幣出來砸至于另外的5萬金幣，馬林表示團長已黑
反正這會兒東歐的韃靼人和西歐幾乎不來往，消息不暢，也沒有巡視組來查賬，黑他5萬金幣，也沒人知道
巴赫奇薩萊離邊境地區果然不遠，即便乘坐馬車，馬林還是在兩天后就抵達了巴赫奇薩萊。
不過，這個克里米亞汗國的都城，確實寒酸了點，只是山谷中的一座小城。城里除了占地約4公頃左右的巴赫奇薩萊汗宮外，就是一些軍營和行政機構的房屋了。至于平民的住房，貌似很少
這也難怪，克里米亞汗國畢竟是游牧國家，沒啥手工業。他們需要手工業產品或者武器什么的，多半是從奧斯曼土耳其那里進口的。土耳其人不要他們的牛羊，也不要他們的馬，所以，為了獲得采購的錢財，克里米亞人只好去東歐搶人販賣換錢了。有了錢，才能去土耳其進口各種必需品。
就目前而言，克里米亞汗國除了都城巴赫奇薩萊，另外就是東邊的港口城市卡法費奧多西亞了。而卡法港，也是克里米亞汗國出口奴隸的輸出港。每年，從卡法輸出的東歐奴隸，多達幾千上萬。