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