Утром 3 февраля, в день отъезда, он навестил своих друзей супругов Танкс, владельцев магазина, в котором он был постоянным покупателем. Миссис Танкс похвалила его элегантный вид и, заметив, что у него запылились ботинки, дала ему ваксу и щетку. Альберт, не избалованный вниманием к своей внешности, был польщен и, проворно до блеска начистив ботинки, выпрямился в ожидании окончательного одобрения.
«Ну как, теперь все в порядке? — спросил он. — Тогда пойду. Самолет ждет — я полечу на нем в Дарвин». Тепло распрощавшись с супругами Танкс, он гордо вышел из магазина.
Альберту предстояло первый раз в жизни лететь на самолете, но на лице его не было и тени страха. Проводить его пришли супруги Бэттерби и Алан Уочоп. Внешне он, как всегда, был невозмутим, и волновался ли он перед предстоящей встречей с королевой, узнать было невозможно. На вопрос Уочопа, взял ли он подарок для королевы, Альберт спокойно ответил, что не для таких простых людей, как он, предлагать ей подарки.
Но у Альберта был подарок для королевы, а не признавался он в этом потому, что кое-что знал о таких вещах, как протокол. Администратор Северной Территории Ф.-Дж. Уайз рассказывал: «Альберта написать что-нибудь особенное в подарок королеве попросил с моего согласия мистер Маккэфери, исполняющий обязанности директора департамента по делам туземцев. Альберт охотно согласился, но сам бы он об этом никогда не подумал».
Во время полета в Дарвин, хотя для Альберта все это было в новинку, он держался, как бывалый пассажир. Когда он прибыл в аэропорт, его больше всего беспокоило, готовы ли белые полотняные костюмы, которые шил для него портной-китаец. Дуглас Локвуд, старый друг и почитатель Альберта, поджидал его в аэропорту, чтобы проинтервьюировать о подарке королеве и о предстоящем посещении больших городов.
На Юг из Дарвина Альберт летел на лайнере «Констелейшн» в сопровождении Ф.-Дж. Уайза, его супруги и членов делегации от Северной Территории, которые должны были быть представлены королеве. После приземления в аэропорту его повезли в Сидней, самый большой город Австралии, насчитывающий два миллиона жителей. Путь от аэродрома до города проходил по промышленному району Мэскот, который на Альберта произвел огромное впечатление.
Проведя два часа в Сиднее, делегация отбыла в Канберру. Ни фешенебельный «Канберра-отель», ни любопытные взгляды не смутили Альберта и не лишили его любезности и врожденного самообладания. Утром 15 февраля, одетый в белый полотняный костюм, Альберт отправился в Дом правительства, где должна была состояться церемония представления королеве и герцогу Эдинбургскому. Отряды королевской полиции Папуа и Новой Гвинеи, моряков с острова Манус, трубы и медь оркестра Тихоокеанского полка придавали величественной церемонии экзотическую окраску.
«Среди многих выдающихся австралийцев высокий, статный, темнокожий художник-абориген был бесспорно самой выдающейся личностью, — писал впоследствии один из гостей. — Ее величеству Альберта представил министр Территорий Поль Хэзлак. С врожденной грацией художник поклонился королеве и коснулся ее протянутой руки своими темными длинными пальцами. Царственное достоинство королевы и природное достоинство представителя древнейшей австралийской расы — это было незабываемое зрелище. Все, кто удостоился чести быть свидетелем этой встречи, никогда не забудут той обворожительной улыбки, с которой ее величество приветствовала Альберта Наматжиру, и то искреннее расположение, с которым приветствовал его принц Филипп».
Помимо официальной церемонии Альберт был приглашен на бал, который состоялся в королевском зале Парламента. Этот бал был самым блестящим за всю историю Австралии. Вступление в общество белых было хлопотным: обилие впечатлений, многолюдье и сами церемонии подавляли художника-аборигена.
Восемнадцатого февраля Альберт как гость Фрэнка Клюна отправился в Сидней. Там он рассчитывал пожить недельку спокойно и отдохнуть от той суеты, которая царила в Канберре. Но надежды его не оправдались. Для Сиднея он был живой легендой, город знал его работы, но никогда не видел самого автора. Ему не удалось остаться незамеченным и избежать всевозможных официальных церемоний, приемов и встреч.