Мухтар отклонил предложение комиссии по установке памятника отлить его в бронзе. Он хотел сделать свое творение в граните — камне, служившем материалом для древнеегипетских обелисков. Пусть его скульптура будет первым в Египте после многих веков забвения гранитным памятником. Пусть даже материал монумента свидетельствует о воскрешении былой славы и мастерства египтян!
Вскоре скульптор с группой рабочих появился в древних каменоломнях Асуана, где уже долгие века царили тишина и запустение. Наконец огромная глыба светло-серого гранита была доставлена в мастерскую Мухтара, и он приступил к работе с большим подъемом.
Однако спустя какое-то время работу пришлось приостановить: деньги, собранные по народной подписке, кончились. Для осуществления проекта такого масштаба требовались помощь и содействие государства. Но в правительстве и при дворе короля Фуада Мухтар не встретил поддержки, которую он нашел у простого народа. Чтобы добиться благосклонности власть имущих, нужно было ходить на унизительные приемы к продажным эмирам и вельможам, но Мухтар был слишком горд, чтобы унижать себя и свое искусство. Под давлением общественности парламент все-таки принял решение о выделении средств на сооружение монумента.
Мухтар опять полон энергии. Несмотря на увлеченность работой над «Пробуждением Египта», скульптор много внимания уделял интеллектуальной жизни страны. В подготовленном им для министерства просвещения докладе есть такие строки: «Искусство — национальная сила. Оно — один из животворных источников всеобщего богатства и процветания. Искусство — не забава, оно необходимо каждому народу, дорожащему своими духовными ценностями. Нужно добавить новые произведения к тем, которые были созданы народом в его славном прошлом».
В 1924 году Мухтар стал членом Комитета изящных искусств. Он требовал, чтобы государство выделяло в своем бюджете ассигнования на поддержку искусства, на реорганизацию учебных художественных заведений. Его усилиями создана Высшая школа изящных искусств, преобразованная затем в государственный институт, для которого он сам составил учебную программу. Он энергично требовал создания национального института музыки и музея современного искусства.
В это же время Мухтар создал скульптурный портрет самой знаменитой на Арабском Востоке певицы Умм Кульсум (она скончалась в 70-х годах), прозванной ее бесчисленными почитателями «Каукаб аш-Шарк» — «Звезда Востока». С Умм Кульсум его связывала большая дружба и взаимное восхищение. В их судьбе было много общего. Умм Кульсум, родившаяся в бедной египетской деревне, благодаря своему таланту смогла пробить себе дорогу в искусство и возродить мастерство пения, а Мухтар поставил целью жизни возродить славу египетской скульптуры. Знаменитая певица изображена им простой деревенской девушкой в платочке, с лицом волевым и задумчивым.
А ведшаяся между тем работа над «Пробуждением Египта» встречала все новые препятствия. Неоднократно прекращалась выплата государственных субсидий. Все это требовало массы хлопот, времени и энергии. Однако, несмотря ни на что, Мухтар отдавался новым творческим замыслам, на которые большое влияние оказывало внимательное изучение им древнеегипетского искусства, и особенно недавно найденных в Долине царей сокровищ Тутанхамона.
В 1925 году по делам, связанным с завершением монумента «Пробуждение Египта», он выехал в Париж, захватив с собой две новые бронзовые скульптуры: «Находка в долине царей» и «Хранительница тайн». Эти произведения Мухтара были показаны на выставке французских художников и получили столь высокую оценку, что кандидатура Мухтара даже выдвигалась для награждения его орденом Почетного легиона.
Торжественным днем в жизни Мухтара стало 20 мая 1928 года. В присутствии короля, премьер-министра и многочисленной публики была открыта наконец скульптура «Пробуждение Египта». Официальные торжества переросли в настоящее народное ликование. С восторгом встретил народ стихи «эмира поэтов» Ахмеда Шауки (1868 1932), написанные по случаю открытия монумента.
Когда покрывало было снято, перед присутствующими предстал величественный гранитный монумент. Сфинкс Мухтара напоминает своих древних собратьев: у него такое же, как у них, мощное тело льва и голова человека в древнеегипетском головном уборе, но в нем нет их спокойствия, их выражения непоколебимой уверенности в том, что все уже познано и ничто в мире не может нарушить их вневременного величия и славы. Кажется, что этот сфинкс несколько мгновений назад тоже пребывал в состоянии глубокого покоя, не ведая, какие изменения произошли в мире со времен могущественных фараонов. Он только что пробудился. Его мощные лапы вытянулись, напряглись и твердо уперлись в пьедестал. Голова приподнята и немного откинута назад. Широко открытые глаза смело и решительно смотрят в мир. Вся его фигура олицетворяет пробуждение древней страны, уверенность в том, что ее народ не растерял за долгие века порабощения свои таланты и способности.