Стшелецкий не обиделся на встреченных туземцев за то, что они не позволили переночевать. Он прекрасно понимал, что у них было чересчур много причин не доверять белому человеку. Наоборот, он с еще большей симпатией вспоминал людей, избавляющих от голода путника, независимо от того, кем его считают - другом или врагом.
12 мая 1840 года Стшелецкий вышел к бухте Уэстерн-Порт, расположенной к востоку от залива Порт-Филлип, и спустя две недели добрался до Мельбурна.
С июня 1840-го по ноябрь 1842 года Стшелецкий путешествовал по Тасмании - большому острову, расположенному южнее континента.
Первоначально, так же как и Австралия, Тасмания служила местом ссылки преступников. Ее законные жители очень доброжелательно приняли первых белых пришельцев. Но когда тасманцы показались вблизи теперешнего города Хобарт, где разбили лагерь англичане, командир белых приказал открыть огонь. Туземцы были застигнуты врасплох и пустились в бегство. Около двенадцати тасманцев пало жертвой этого нападения. С этого момента на острове началась война. Тасманцы мстили за убийство своих братьев, а колонизаторы устраивали облавы, кончающиеся резней туземцев, вооруженных только копьями и дубинками. В 1830 году в живых оставалось только 300 тасманцев. Их вывезли на скалистый остров Флиндерс, лишенный здоровой воды. Там они умирали от истощения и болезней.
Когда Стшелецкий прибыл на остров, он застал там только 50 туземцев.
Исследовав Тасманию, польский путешественник отправился в Англию. В Лондоне в 1845 году был опубликовал его капитальный труд "Физическое описание Нового Южного Уэльса и Вандименовой Земли", удостоенный медали Королевского географического общества. Это была первая сводная работа по геологии восточной Австралии и Тасмании. Стшелецкий на основании своих наблюдений и данных, опубликованных его предшественниками, разработал схему геологической истории австрало-тасманийской области, обратив особое внимание на древность слагающих ее комплексов горных пород.
Признанный чужими, он не нашел признания среди соотечественников. Через двадцать два года после выезда с родины он встретился в Женеве с Адиной Турно. От нее он узнал, что в его родной стране, несмотря на то, что он прислал в познанские журналы отрывки из своих воспоминаний, никто не интересуется его путешествиями и открытиями.
До последних лет жизни он не дождался признания даже в польских научных кругах. Когда в октябре 1873 года его хоронили в Лондоне и англичане возносили его заслуги на научном поприще, у него на родине только несколько газет поместило скромные заметки, напоминающие польской общественности об этом выдающемся путешественнике и исследователе.
