Habibe nasceu em Meca em cerca de 617 e era um membro do clã Muaribe ibne Fir dos coraixitas (a tribo à qual Maomé pertencia). Lutou com distinção na conquista muçulmana do Levante e da Alta Mesopotâmia contra os bizantinos. Liderou um esquadrão de cavalaria na Batalha de Jarmuque, e o califa Omar o nomeou primeiro como governador de Homs e depois da Alta Mesopotâmia. Seu histórico nas batalhas contra os bizantinos levou ao seu apelido de Habibe Arrum ("Ḥabīb al-Rūm"; "Habibe dos bizantinos", que se traduzido por completo resulta no irônico "O Amado dos Bizantinos"). Diz-se que Omar ficou impressionado com ele e abriu o tesouro (ou o arsenal, de acordo com outros relatos) para que pegasse o que desejava; Habibe pegou apenas um conjunto de armas, deixando o tesouro intocado.