Однако с новым президентом республики, назначенным Москвой Муху Алиевым, аварцем по национальности, дело иметь оказалось еще труднее. Зато многое изменилось с приходом в Кремль Дмитрия Медведева, после чего последовала очередная ротация кланов в Дагестане. Так, в 2010 году было решено отдать власть в республике даргинцу Магомедсаламу Магомедову, сына того самого дедушки. Его кандидатуру, по слухам, поддерживал и Керимов. И не зря. Перед бизнесменом из не самой «титульной» нации наконец распахнулись все двери Дагестана. Генеральный директор «Нафты» Олег Липатов был назначен первым вице-премьером республики. Керимов ухитрился наладить нормальные отношения даже с могущественным мэром Махачкалы даргинцем Саидом Амировым, самовластно правившим городом с 1998 года. А в 2007 году наш герой становится депутатом местного заксобрания и членом СФ от Дагестана...
Друзья Керимова рассказывают, что в бизнесе подход у него такой: «Либо все, либо — ничего». Поэтому и его размах в республике оказался впечатляющим. Взять тот же клуб «Анжи», для которого Керимов закупал лучших в мире футболистов, построил стадион мирового уровня и приглашал звездных тренеров. А еще он отправлял дагестанцев в Мекку на хадж, жертвовал огромные деньги на благотворительность и даже на некоторое время стал налоговым резидентом родного Дербента. Правда, от этого благого начинания пришлось отказаться — Керимов так и не смог выяснить у местных властей, на какие именно цели тратится его немалый подоходный налог. Он принялся создавать рабочие места — начал строить Каспийский завод листового стекла, пытался купить местный аэропорт и Махачкалинский морской торговый порт. Популярность Керимова в Дагестане была на тот момент не меньшей, чем у Рамзана Кадырова в Чечне.
Свои успехи Керимов всегда подкреплял крепкими федеральными тылами. С первым вице-премьером Игорем Шуваловым наш герой, по слухам, дружен еще с начала 2000-х. И с вице-премьером Аркадием Дворковичем бизнесмен тоже знаком. Якобы, через его жену Зумруд Рустамову. Ее отец Хандадаш Рустамов родился и вырос в родном для Керимова Дербенте, но еще в конце 1960-х годов перебрался в Москву. Рассказывают, что в свое время Керимов был одним из работодателей Рустамовой, да и сейчас они якобы активно сотрудничают на бизнес-ниве. Такие связи дорогого стоят...
Поговаривают, что после того, как главой Дагестана стал аварец Рамазан Абдулатипов, нашему герою и его инвестициям в республике уже не так рады. «Безусловно, смена власти в республике связана с тем, что в Дагестане решила обозначить себя другая влиятельная бизнес-группа этнических дагестанцев, — рассказал «Итогам» ректор Дагестанского института экономики и политики доктор политических наук Абдул-Насир Дибиров. — Республика наша небольшая, и, может быть, кому-то придется потесниться».