După căderea Revoltei din Noiembrie în 1831 Strzelecki a părăsit Polonia. În anii 1831-1834 a călătorit în Italia, Franța și Elveția, pleacă în SUA (1834) și vizitează America de Nord și de Sud. Stabilit în Australia în 1839, efectuează cercetări geologice, mineralogice și etnografice. Explorează „Munții Marii Cumpene de Apă” și ramificațiile lor, descoperă aur în regiunele orașului Bathurst. A cercetat Alpii australieni și a cucerit cel mai înalt vîrf, al acestora denumit de el Kosciuszko (1840), după numele eroului național polonez Tadeusz Kościuszko (1746-1817).