Lo primero que hizo fue construir la mezquita en Medina, un lugar para rezar, aprender y reunirse. Bilal, con su hermosa voz, fue el primero en hacer la llamada a la oración. Estableció una hermandad entre los emigrantes de La Meca, los Muhajirun, y los habitantes de Medina, los Ansar.