Etter at landet erklærte seg selvstendig i 1991 spilte Muse Bihi en viktig rolle i forsoningsprosessen mellom klanlederne i Somaliland. Fra 1993 til 1995 var han innenriksminister i regjeringen til Muhammad Haji Ibrahim Egal.