Известная дагестанская певица Лариса Гаджиева исполнила песню, посвященную начальнику Дагестанского УФСИН, генерал-майору внутренней службы Муслиму Даххаеву. В клипе, снятом под музыку и исполнение Гаджиевой, показаны кадры, где офицер внутренней службы вместе с ополченцами освобождают Дагестан от банд международных террористов. Имеются также кадры из повседневной работы Даххаева.
Муслим Даххаев в сентябре 2005 года назначен на должность начальника УФСИН России по Республике Дагестан с переводом по службе из МВД Республики Дагестан.
Во время вооруженной агрессии банд международных террористов на территорию Дагестана в августе - сентябре 1999 года, являясь начальником Новолакского районного отдела внутренних дел Республики Дагестан, проявив мужество и героизм, организовал и обеспечил освобождение более 20 бойцов Липецкого ОМОНа из бандитского окружения.
Указом Президента Российской Федерации № 1438 от 25 октября 1999 года награжден орденом "Мужества". Имеет многочисленные ведомственные медали и награды МВД России, Минюста России и ФСИН России. Директором ФСИН России в 2006 году награжден именным огнестрельным оружием.