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