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