Сулковский пытался поступить во французскую армию, но его не взяли, — он отправился на Восток с дипломатическим поручением. Французское правительство намеревалось послать военных инструкторов Типу-Султану, собиравшемуся поднять восстание в Индии против англичан. В Италии тайные эмиссары республики попадают в поле зрения разведки коалиции. Сулковский, выдворенный полицией с территории Венецианской республики, получил приказ ожидать дальнейших распоряжений в Алеппо (Сирия). Во время плаванья он изучал восточные языки и знакомился с социальной и экономической стороной жизни Востока. Около пяти месяцев Сулковский в Алеппо напрасно ожидал инструкций из Парижа. Наконец, он решился пересечь Аравийскую пустыню и через Басру добраться до Индии. По пути в Басру Сулковский попал в засаду и спасся лишь благодаря случайности. Летом 1794 года он вернулся в Константинополь. Через французского посла Декорша Сулковский пытался добиться от Парижа помощи восставшим в Кракове, посылает подробный мемориал о положении в Польше. В середине сентября Сулковский отправился в Польшу с шифрованными письмами от французского посла к Тадеушу Костюшке и Игнацию Потоцкому. Он проделал путь в две тысячи километров, переодетый армянским купцом, и прибыл в Польшу уже после подавления восстания. По сообщению биографа Сулковского Ортанса Сент-Альбена, тот сформировал партизанский отряд, который был разбит в первом же сражении. Через Константинополь Сулковский возвратился в Париж.