Однако неблагоприятные климатические условия Калужской губернии, прогрессирующая болезнь жены побудили Абдурахмана обратиться к официальным властям с просьбой «позволить ему с женой переехать на жительство на Кавказ и поселить ее близ Т-Х. Шуры, места ее родины». Наступившая в 1866 г. смерть жены Нафисат ускорила отъезд Абдурахмана в Дагестан. Похоронив жену в селении Гимры, он не вернулся в Калугу, а выехал в Тифлис, где был зачислен в Дагестанскую постоянную милицию, «с откомандированием в команду милиционеров Кавказского горского управления»
Кстати, здесь он продолжал свою успешно начатую еще в Калуге работу над материалами о Шамиле и народно-освободительном движении, здесь же подготовил к печати работу своего отца «Ал-Адаб ал-мардийа», снабдив ее предисловием. В год выхода в свет этого трактата Абдурахман завершил в Тифлисе свою крупную историческую работу, известную под названием «Воспоминания». В 1871 г. он возвращается в Дагестан, вернее «был откомандирован от горского управления в распоряжение начальника Дагестанской области, с назначением ему пожизненной пенсии по 450 р. в год»
Сведения о пребывании Абдурахмана в Дагестане, начиная с 1871 г. очень скудны. Имеется сообщение о том, что еще в 1890-1891 г. он занимал должность кадия в Газикумухе . Годом его смерти считают 1900 или 1901 г.
Творчество Абдурахмана вызывает все растущий интерес ученых.
Что касается «Воспоминаний» Абдурахмана, то впервые об этом крупном историческом труде сообщил известный дагестанский ученый, блестящий знаток дагестанской арабо-язычной литературы М.-С. Саидов (1902-1985) который выполнил в 1963 г. перевод сочинения с арабского языка на русский (за исключением вводной и заключительной частей, одной небольшой главы и вставок на полях рукописи). Перевод не был снабжен историческим комментарием. Попытки издания перевода в 1976 г. не увенчались успехом «благодаря» активной, достойной лучшего применения деятельности некоторых административных и партийных руководителей Дагестанского филиала АН СССР, воинственно оберегавших «идеологическую чистоту» научных трудов, особенно тех, что готовились на секторе востоковедения, от «тлетворного влияния реакционной исламской литературы».
В 1976 г. вышла статья В. Г. Гаджиева, посвященная жизни и творчеству Абдурахмана, характеристике и источниковедческому анализу его «Воспоминаний». Здесь мы находим обстоятельное исследование биографических сведений об авторе, его исторических сочинений, обзор источников, которыми пользовался Абдурахман в своих «Воспоминаниях», структуры и основного содержания сочинения, исторических взглядов автора; исследователь дает также и свою оценку идеологии мюридизма. В статье указывается, что «к данным сочинениям Абдурахмана читателю следует подходить осторожно» и что «произведения Абдурахмана требуют к себе сугубо критического, классового подхода, использования всего арсенала источниковедческих методов для выявления достоверности сообщаемых фактов». Особенно это относится к необъективным, нелестным отзывам об отделеных дагестанских селениях, характеристике отдельных обычаев, не всегда приятных для их носителей.