Затем в 1794 г. сражался под знаменами Т. Костюшко, принимал участие в Великопольской экспедиции под командованием генерала Я. Г. Домбровского, многолетним соратником которого Выбицкий был впоследствии. После поражения Варшавского восстания вместе с Домбровским удалился во Францию, где принял участие в формировании польских легионов.