Уже позже, в 1856 году, в письме князю Барятинскому Юсуф-хаджи Сафаров, объясняя причину своего появления в Имамате, выдвинул заранее подготовленную легенду о том, что он в 1840 году отправился из Египта на родину в Чечню, в деревню Алды, чтобы взять мать свою и имущество, но «попал в войска Шамиля».
Гаджи-Али Чохский писал о Юсуфе-хаджи: «Он обладал знаниями, не известными до того времени никому в Дагестане. Он хорошо знал все науки и в особенности математику и архитектуру. Когда Шамиль увидел его громадные знания, то приказал мне учиться у него математике и архитектуре и Гаджи-Юсуф передал мне все свои познания».
За короткое время Юсуф-хаджи стал влиятельным человеком при Шамиле, и многое в Имамате делалось по его совету и с его участием.
Юсуф-хаджи привлек весь свой ум, талант, знания на создание сильного государства, помогая в создании государственных учреждений, реорганизации армии, строительстве крепостей, налаживании дипломатической службы и т. п.
Не зная о той большой роли, которую Юсуф-хаджи Сафаров играл в новых учреждениях, вводимых в Имамате с 1841 года, царские военачальники пытались объяснить их появление тем, что «все эти правила заимствовал Шамиль из арабских книг о военном искусстве и других учреждениях халифов. Предшественники его также заботились о введениях оных, но как по новости учения, так и по непрочности власти своей мало имели успеха» [Движение горцев, с. 358—359].
Никогда не стеснявшийся учиться, имам Шамиль впитывал рассказы Юсуфа о государственных учреждениях в Турции и Египте. Пристав Шамиля в Калуге Аполлон Руновский со слов бывшего имама описал празднование байрама в Ведено: «Дорога, по которой шел Шамиль в мечеть и обратно, установлена была живыми шпалерами из мюридов. Это была пародия на церемониал, происходящий в этот день в Константинополе. Подробности его, а также подробности некоторых учреждений в Турции, сообщил Шамилю некто Юсуф-хаджи, живший очень долго в столице султана. С его рассказов Шамиль учредил у себя звание мудира и ввел некоторые другие турецкие учреждения» [Руновский, с. 166].
В мае 1843 года Шамиль, по совету Юсуфа, созвал в Андии съезд. В рапорте военному министру Чернышеву генерал-адъютант Нейдгардт 10 мая 1843 года сообщал: «...Шамиль, собрав всех наибов, старшин и мулл из преданных ему обществ, объявил им, якобы, что по малому с их стороны единодушию и усердию, не видя возможности достигнуть общей их цели, освобождения Дагестана от владычества русских, он слагает с себя обязанности главы веры и отказывается от управления дагестанцами, предоставляя каждому действовать по своему усмотрению. Но когда все находившиеся на собрании уверили его, что все его распоряжения и приказания будут исполнены с точностью и усердием, тогда он объявил, что непосредственное наблюдение за беспрекословным исполнением его предначертаний он поручает Ахверды-Магоме и Шуаип-мулле, через которых все наибы и старшины обязываются относиться к нему» [Движение горцев, с. 390].
Были объявлены новые положения и низамы, регулирующие различные стороны жизни Имамата и составленные Юсуфом-хаджи.
После съезда в Андии имам назначил Юсуфа-хаджи наибом над частью Малой Чечни в помощь мудиру Ахверды Магоме. Когда же Ахверды Магома «получил другое назначение», Малая Чечня была вверена Юсуфу-хаджи, и помощником к нему был назначен Иса Гендергено из Урус-Мартана. Вскоре, однако, Шамиль увидел, что Юсуф не в состоянии управлять столь огромною частью страны, и осенью Малая Чечня была разделена на две части, границей между которыми стала речка Рошни, «впадающая в Сунжу неподалеку от разоренного аула Куллар». Над восточной частью Малой Чечни, расположенной между реками Рошни и Аргун, наибом остался Юсуф-хаджи, западною же частью Малой Чечни, простиравшейся от Рошни до Фортанги, управлял теперь наиб Иса. Южной границей наибства было начало Черных гор, а северной — река Сунжа.
Огромное желание Юсуфа быстро воплотить в жизнь все свои идеи жесткого государственного управления вызвало недовольство чеченцев. Дали о себе знать высокомерие и презрительное отношение к простонародью, укоренившиеся в характере бывшего турецкого чиновника. Стараясь выделиться, Юсуф даже удлинил свое имя и представлялся на турецкий лад: Юсуф-хаджи-Юсуф-заде-оглы. Все это отразилось в характеристике наиба, данной по донесениям лазутчиков генерал-адъютантом Нейдгардтом в его рапорте военному министру генерал-адъютанту Чернышеву от 20 ноября 1843 года: «Впрочем, Юсуф-хаджи на этом участке скорее вреден, чем полезен Шамилю. За короткое время, что он управляет наибством Малой Чечни, разного рода несправедливостями и взятками он успел заслужить ненависть чеченцев, и на него уже несколько раз приносили жалобу Шамилю» [Движение горцев, с. 408]. Это же подтвердил много позднее и Амир-хан Чиркеевский: «Вскоре после роспуска собрания в Андии, Шамиль назначил его наибом в Гехи (в Чечне), но Гаджи-Юсуф не мог пробыть там долго. Его действия не понравились народу и потому Шамиль взял его к себе» [Низам Шамиля, с. 5—6].
Чтобы не обидеть Юсуфа, Шамиль искал повод, не оскорбляющий его достоинство. Знание Юсуфом-хаджи черкесских языков и обычаев, опыт его пребывания среди абадзехов и других закубанских народов повлияли на решение имама, который в 1843 году послал Юсуфа сопровождать наиба Хаджи-Мухаммеда к абадзехам. Введение Хаджи-Мухаммедом шариата и новых учреждений, в чем ему помогал Юсуф-хаджи, утверждение единоличной власти для более успешной войны против царских войск, горячая поддержка его простым народом быстро вызвали раздражение тех, кто не хотел отдавать бразды правления, — части богатого старшинства, высшего дворянства абадзехов. Высокомерные черты характера Юсуфа еще усиливали недовольство. Через некоторое время Юсуф возвратился в Чечню.
В 20-х числах сентября 1844 года закубанцы послали к Шамилю делегацию из 8 человек. По прибытии своем в начале октября 1844 года в Дарго «посланные закубанцами, в числе коих находился салих (чеченский эфенди — Д. X.) и сын Исмаила Хаджи, имели совещание с Шамилем, вследствие которого назначен был к закубанцам наибом Юсуф-Хаджи; но доверенные закубанцев недовольны таким назначением по той причине, что Юсуф-Хаджи, будучи уже один раз с Хаджи Магометом за Кубанью, несправедливостями своими вооружил против себя народ» [Движение горцев, с. 483].
К закубанцам поехал наибом чеченский мулла Сулейман-эфенди Мустафинов. А Юсуф-хаджи вновь занялся укреплением горского государства.
«Юсуф Гаджи занимался постройкой укреплений и всячески старался содействовать предприятиям Шамиля по управлению и в военных действиях», — писал Гаджи-Али Чохский. По его чертежам и под его руководством были сооружены крепости и укрепления Риси, Ири, Чох, Уллу, Чалда, Харакань, Ведено, Гуниб, Салты, Гергебиль, Шуаиб-капа и др.
Юсуф-хаджи проявил себя и как картограф: известные сейчас карты Имамата были составлены им в период с 1850-го до 1853 года. А. Н. Генко, правда, не принижая общих заслуг Юсуфа, дает невысокую оценку этой сфере его деятельности: «Юсуф как законодатель (“низам”) и как картограф не возвышается над уровнем посредственности не только с европейской точки зрения». Зато Генко высоко отзывался о работе Юсуфа в области возведения фортификационных сооружений: «Бесспорно, что практически наиболее действенной и непосредственно полезной была его роль военного инженера».
После перенесения столицы Имамата из Дарго, сожженного русскими в 1845 году, в Ведено (Новое Дарго) Юсуф среди прочих сооружений выстраивает для себя в Дишни-Ведено большой дом, окруженный частоколом; на одной из арабских карт Чечни он обозначен так: «Это помещение наиба, паломника в Мекку и Медину Хаджи Юсуфа чужеземца».
Юсуф-хаджи стал и своего рода министром иностранных дел в Имамате, осуществляя переписку Шамиля с правителями и лидерами других государств и народов.
Уже намного позже, в 1856 году, Юсуф-хаджи, оценивая свою роль в Имамате, писал князю Барятинскому, что он «был у него (Шамиля. — Д. X.) первым между наибами, устраивал и расширял его владения, сделался известен всем народам горским и Шамиль ни своим старшинством, ни насилием без посредничества и знания мною военного дела не достигал бы того, что делал со мною...» [Генко, с. 32].