Kilka tygodni później (1811), w Daszowie u siostry, Marii Jarosławowej Potockiej, nawiązał bliższą znajomość z paszą Ramizem. Wkrótce potem gościł na jego dworze w Mikołajowie (nad Bohem), układając projekt wspólnej podróży (wyprawy) na Wschód. W latach 1812–1813 mieszkał w Krzemieńcu, utrzymując bliskie kontakty z Tadeuszem Czackim i jego liceum.
W 1817 wyjechał na Wschód w misji zakupu koni arabskich dla cara Aleksandra IJaster Jan: Rzewuski Wacław (cykl: Polacy na szlakach świata, cz. 10), w: „Poznaj świat” R. VII, nr 10 (83), paćdziernik 1959, s. 44.. W latach 1818–1820 podróżował po Bliskim Wschodzie. W Arabii poznał pustynię i jej mieszkańców. Zwiedził Syrię, Irak, Liban oraz Palestynę. W 1818 jako jeden z wodzów eskorty dotarł wraz z pielgrzymką do bram Mekki. Opracował m.in.: plan meczetu w Mekce (na podstawie innego źródła, bo sam do Mekki nie wjechał), mapy Persji oraz Półwyspu Arabskiego. Pozyskał zaufanie i przyjaźń przywódców szczepów beduińskich. Z wodzem rodu Roualla, Edre ibn Shalanem, zawarł przymierze krwi. Rzewuski zżył się z Beduinami – mieszkał z nimi, polował, świętował i brał udział w ich wyprawach wojennych. Kunszt wojenny i odwaga przyniosły mu uznanie i sławę.