In der Zeit des Kalifats von ʿUmar ibn al-Chattāb (ab 634) wanderte Schurahbīl nach Medina aus. Sein Vater Simt gehörte zu denjenigen, die mit Abū ʿUbaida ibn al-Dscharrāh nach Syrien zogen und an der Schlacht von Yarmūk teilnahm. Schurahbīl wollte ihm nach Syrien folgen, doch entsandte ihn ʿUmar ibn al-Chattāb mit anderen Kinditen in den Irak, wobei er ihm für Saʿd ibn Abī Waqqās ein Empfehlungsschreiben mitgab. Nach einer Überlieferung, die auf asch-Schaʿbī (gest. 721–29) zurückgeführt wird, wurde ihm während dieses Marsches al-Aschʿath ibn Qais unterstellt.