Эти эпизоды поведения министра весьма показательны. Все в нем аморально – и скотское отношение к деятелям руководимой ею культуры, и неумение вести себя на людях, и неуемное пьянство, ставшее основной формой досуга многих чиновников того времени (а ведь член ЦК КПСС! И какой пример она подавала остальным членам партии…). И все равно для Магомаева Фурцева так и осталась «лучшим министром культуры», быть может, по той причине, что он оказался ей не по зубам, как Атлантов. Тем не менее Магомаев не помнил Фурцевой зла – ведь она лично через несколько лет запретила ему выступать на сценах всего Советского Союза в течение полугода за слишком большой, по ее мнению, гонорар в 600 рублей, полученный певцом за концерт на стадионе в Ростове-на-Дону. Выступления на стадионах очень характерны для той эпохи. Туда собирали всех – и оперных певцов, и эстрадников, и хор Пятницкого.

Свободолюбивый нрав Магомаева позволил ему и впредь твердо стоять на своем. Когда после стажировки в Италии в 1964–1965 годах ему вновь предложили спеть в Большом театре (на сцене Кремлевского дворца съездов) в «Севильском цирюльнике», он отказался, мотивируя это тем, что без репетиции петь не может. Когда-то, лет за пять до того триумфального концерта в Москве, Магомаев пел для некоей советской примадонны. Имени ее он не называет. Тогда в Баку на гастроли приехал Большой театр. Его покровители устроили прослушивание, и та самая маститая певица, услышавшая из уст юного Муслима и куплеты Мефистофеля, и каватину Фигаро, подытожила: «Ничего особенного. Мальчик с хорошим голосом, и только». Этот случай – словно предзнаменование для Магомаева, что в Большом театре он служить не будет. Зато он пел в других театрах, в том числе в Баку – Азербайджанском академическом театре оперы и балета им. М. Ф. Ахундова, гастролировал по Советскому Союзу, принимая участие в постановках «Тоски», «Фауста», «Отелло», «Евгения Онегина» и др.

А покровитель у него был – почти всесильный Гейдар Алиев, возглавивший советский Азербайджан в 1970 году (до этого он руководил местным КГБ). Алиев по-отечески относился к певцу (родной отец Магомаева погиб в 1945 году под Берлином), помог ему с жильем, со званием: Магомаев стал народным артистом СССР, причем самым молодым в истории – в 31 год! И зачем ему Большой театр? Алиев горячо одобрил и женитьбу Магомаева на солистке опять же Большого театра Тамаре Синявской в ноябре 1974 года, предложив отметить это знаменательное событие в поезде Москва – Баку. В персональном вагоне первого секретаря азербайджанской компартии накрыли стол и поднимали тосты, пока поезд не достиг Тулы. В Туле Магомаев и Синявская сошли, за ними приехала машина, доставившая молодоженов в Москву. «Так потом и родилась эта традиция провожать Гейдара Алиевича (когда он куда-нибудь уезжал из Москвы) до Тулы. Это часа четыре поездом. За это время в его вагоне накрывали стол. Гейдар Алиевич был человек очень занятой, времени для обычных встреч и разговоров у него не было, а тут получалась невольная дорожная пауза. И мы откровенничали под стук колес…» – вспоминал Магомаев.

Можно было бы назвать Алиева и всесильным («Широко шагает Азербайджан!») без «почти», но был еще один человек в СССР, которого можно назвать главным поклонником Магомаева. Бывало, перед очередным правительственным концертом во Дворце съездов он интересовался: «А Магомаев будет?» – «Обязательно, Леонид Ильич!» – «Значит, хороший концерт, надо посмотреть». Леонид Ильич Брежнев обожал Магомаева, как и миллионы руководимых им сограждан. Популярность певца затмила славу всего Большого театра, вместе взятого. Магомаев жил на всю катушку, был очень гостеприимен, истинно радушен по-кавказски, многим помогал, мог накрыть столы для друзей сразу в нескольких ресторанах Москвы (а сам в это время выступал на концерте). В то же время – скромен, не кичился своей популярностью. Любил шампанское, много курил, отвечая на уговоры близких шуткой, что «от этого голос только крепчает». Долгое время (до женитьбы) у него не было своей квартиры в Москве. Приезжая с гастролей, он жил в одном и том же номере люкс в гостинице «Москва», а затем в гостинице «Россия».