Muhajir oli Khalid ibn al-Walidin poika, Banu Makhzum -ryhmän jäsen ja varhaisten muslimien valloitusten johtava kenraali. Toisin kuin hänen isänpuoleinen veli Abd al-Rahman, Muhajir tuki kalifi Ali (r.
ja kuoli taistelemassa Alin päävihollisen, Syyrian kuvernöörin ja tulevaisuuden Umayyad-kalifaatin perustajan Mu'awiya ibn Abi Sufyanin armeijaa vastaan Siffin-taistelussa kesällä 657. Kun Abd al-Rahmanin väitettiin myrkytetyn kuoliaaksi Mu'awiyan käskystä 666/67, Muhajirin poika Khalid Mekkasta tappoi setänsä väitetyn myrkyttäjän Ibn Uthalin Syyriassa, pidätettiin ja vapautettiin maksamalla verirahaa. Khalid ibn Muhajir oli myös runoilija, joka puolusti Abd Allah ibn al-Zubayria, kalifaatin kilpailijaa, Umayyadeja vastaan toisen muslimien sisällissodan aikana.