In 622, het jaar van de hidjra, emigreerde Bilaal naar Medina en vergezelde Mohammed op al zijn militaire expedities. Zo vocht hij in de Slag bij Badr, waar zijn oude meester, Oemajja ibn Khalaf werd gedood. Bilaal was eveneens aanwezig bij alle belangrijke gebeurtenissen en veldslagen, met inbegrip van de gevechten van de Slag bij Uhud en Slag bij de Gracht.