W grudniu 1712 udał się w podróż do Turcji. Na początku 1713 roku, trasą przez Jassy, dotarł do Benderów, gdzie miał nadzieję spotkać króla Szwecji. Karol XII został już jednak wcześniej przeniesiony w okolice Adrianopola. Leszczyński udał się zatem na Krym. Stamtąd podjął próbę destabilizacji Rzeczypospolitej i obalenia Augusta II. Wiosną 1713 roku na audiencji w Bakczysaraju przekonał chana krymskiego do wyprawy na Rzeczpospolitą. W czerwcu 1713 przez Wrocław wysłał też do kraju swojego wysłannika z pieniędzmi przeznaczonymi na wywołanie zamieszek. Na przełomie wiosny i lata na czele kilkudziesięciu tysięcy Tatarów chana Qaplana I Gireja, wojsk tureckich, polskich oraz dragonów szwedzkich przeprawił się przez Prut i stanął pod Chocimiem. Ostrzeżony hetman wielki koronny Adam Mikołaj Sieniawski rozpoczął przygotowania obronne. Wyprawa zakończyła się fiaskiem na skutek nacisków dyplomacji cesarskiej i rosyjskiej.