17 ноября 1840. Вскоре после привала появилось несколько туземцев. Они присоединились к тем, кто шел с нами. Вели себя чрезвычайно вежливо и добропорядочно... Никто из них ничего у нас не украл. Если мы забывали какой-нибудь предмет, они окликали нас и указывали на него. Мы обязаны им тем, что легко находили воду. Без них мы никогда не смогли бы покинуть очередную стоянку, не установив предварительно, где дальше есть источники. А это привело бы к большой потере времени и дополнительным затратам труда. Благодаря туземцам мы продвигались вперед быстро и уверенно. Следуя за ними, мы не сомневались, что идем наиболее удобным и коротким путем. Достигнув источника, они всегда указывали его нам, и, прежде чем утолить жажду, неизменно спрашивали у нас разрешения. Право же, подлинная вежливость, искреннее гостеприимство необразованных дикарей и их исключительная щедрость могут заставить покраснеть более цивилизованных людей. Какой контраст между добротой, с которой относятся к европейским путешественникам бесхитростные обитатели дебрей (когда их не пугают и не посягают на их предрассудки), и поведением тех же европейцев, захватывающих их страну и лишающих аборигенов всего достояния".
Но, как сказано выше, несмотря на содействие австралийцев, к концу марта 1841 года экспедиция очутилась в тяжелом положении: часть лошадей пала, люди и уцелевшие животные устали и ослабели.
В конце апреля 1841 года случилась беда. В отсутствие Эйра двое аборигенов убили Бакстера и ушли, забрав все запасы продовольствия. Вряд ли случайно, что их жертвой стал не Эйр, а именно Бакстер. Эйр относился к коренным жителям с уважением, Бакстер же вел себя как типичный колонизатор. Достаточно сказать, что в начале экспедиции он, не желая утруждать себя поисками проводников, похитил австралийскую женщину, чтобы, используя ее как заложницу, получать сведения об источниках воды. Это едва не привело к кровавому столкновению, и, только отпустив пленницу, Эйр избежал его.
Убийство Бакстера не изменило отношения Эйра к аборигенам. В написанной им книге он решительно осудил "несправедливую, варварскую, противоречащую христианству систему колонизации Новой Голландии" (Австралии) и, основываясь на своем опыте правительственного чиновника, заявил: "За все три года, что я был резидентом... не произошло ни одного серьезного случая нападения туземцев на европейцев".
Такая позиция Эйра объясняется, видимо, и тем, что экспедиция все же достигла цели благодаря ее третьему австралийскому участнику - уже упоминавшемуся юноше Вайли. Он добровольно остался с Эйром и, по существу, спас ему жизнь, без его умения находить воду и охотничьей сноровки англичанин погиб бы от голода и жажды.
Так шли они весь май. Лишь 30 мая встретилось "очень красивое озеро умеренной величины с пресной водой... Это был первый водоем, который мы встретили на нашем пути от бухты Фаулерс-Бей на расстоянии около 1700 миль". 2 июня Эйр с высокой скалы увидел в море корабль. На судне заметили сигналы путешественников, и вскоре Эйр и Вайли были взяты на борт. Их спасло французское китобойное судно "Миссисипи". Капитан "Миссисипи" готов был доставить путешественников в любой порт Южной Австралии, но Эйр твердо решил, во что бы то ни стало дойти до бухты Кинг-Джордж посуху.