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