Después de que Sa'd conquistó al-Mada'in, recibió noticias de que los habitantes de Mosul se habían reunido en Tikrit alrededor de un incrédulo llamado Antak. Informó a ʿUmar, mediante una carta, sobre el resultado de la batalla de Jalula, la concentración de los persas en Tikrit y las acciones de los habitantes de Mosul. Ya hemos mencionado en páginas anteriores la carta en la que ʿUmar expresaba sus opiniones sobre la gente de Jalula. En esta ocasión, ʿUmar envió una carta a Sa'd comunicando sus opiniones acerca de los habitantes de Mosul que se habían reunido bajo el mando de Antak en Tikrit. En esta carta, ordenó a Sa'd que enviara un ejército para combatirlos, nombrando a ʿAbd Allah b. Muʿtam como comandante, a Ḥāris b. Ḥassān al-Zuhliy como comandante del ala derecha, a Furāt b. Ḥayyān al-ʿIjlī como comandante del ala izquierda, a Ribʿī b. al-Afkal al-Ghazzī como comandante de la vanguardia y a Arfaja b. Harsama como comandante de la retaguardia.
ʿAbd Allah b. Muʿtam partió de al-Mada'in con su ejército de 5.000 hombres. Tras una marcha de cuatro días y noches, llegó a Tikrit y se enfrentó al comandante Antak. Bajo el mando de Antak se habían reunido hombres de los bizantinos, Shahrjalu, árabes cristianos, Iyad, Taghlib y las tribus de Namir. Comenzaron a defender Tikrit. ʿAbd Allah b. Muʿtam sitió la ciudad durante cuarenta días, durante los cuales luchó contra ellos veinticuatro veces. Tras cada combate, los derrotaba, dispersaba sus fuerzas y debilitaba sus flancos. Como consecuencia, los bizantinos decidieron embarcarse en sus naves, llevarse sus bienes y marcharse. Entonces, ʿAbd Allah b. Muʿtam envió un mensaje a los beduinos presentes allí, llamándolos a ayudarle contra los habitantes de la ciudad.
Los mensajeros trajeron la noticia de que los beduinos habían respondido positivamente a este llamado. Entonces, ʿAbd Allah b. Muʿtam les envió este segundo mensaje:
"Si sois veraces en lo que decís, atestiguad que no hay divinidad sino Allah y que Muḥammad es el Mensajero de Allah. Aceptad las normas que él trajo de parte de Allah."
Los mensajeros regresaron con la noticia de que se habían hecho musulmanes. Entonces, ʿAbd Allah b. Muʿtam les envió este mensaje:
"Si decís la verdad, cuando proclamemos el takbīr (Allāhu akbar) y ataquemos la ciudad de noche, cerrad las puertas de los barcos a los bizantinos. Impedidles embarcar. Matad a quienes podáis capturar."
Después de esto, ʿAbd Allah y sus compañeros tomaron medidas estrictas y lanzaron el asalto. Todos proclamaron el takbīr al unísono y atacaron la ciudad. Por el otro lado, los beduinos también proclamaron el takbīr. Los habitantes de la ciudad quedaron desconcertados y comenzaron a huir por las puertas del lado del Tigris. Los musulmanes mataron a muchos de las tribus Iyad, Namir y Taghlib. ʿAbd Allah b. Muʿtam y sus compañeros entraron en la ciudad por las otras puertas y mataron a los habitantes de principio a fin. Sin embargo, aquellos de los beduinos Iyad, Taghlib y Namir que se habían hecho musulmanes se salvaron de la muerte. ʿUmar había escrito en su carta que, cuando los musulmanes se apoderaran de Tikrit y vencieran al enemigo, enviaran a Ribʿī b. Afkal a Ḥiṣnayn, conocida como Nínive y Mosul. Ribʿī, siguiendo la orden de ʿUmar, tomó consigo un gran destacamento y fue a Mosul. Un grupo de guerreros y algunos habitantes de Mosul lo acompañaron. Llegaron allí repentinamente, sin que los habitantes de Mosul lo supieran. Al ver a Ribʿī y su destacamento, la gente respondió de inmediato al llamado de paz. Ribʿī les concedió el estatus de dhimmīes (súbditos no musulmanes protegidos). Ellos se sometieron y pagaron la yizia (tributo). Luego, Ribʿī distribuyó el botín obtenido en Tikrit entre los soldados. La parte de la caballería fue de 3.000 dirhams y la de la infantería de 1.000 dirhams. Un quinto del botín fue enviado con Furāt b. Ḥayyān, y la noticia de la conquista fue enviada con Ḥāris b. Ḥassān. Ribʿī b. Afkal asumió el mando de las operaciones militares en Mosul, mientras que Arfaja b. Harsama fue encargado de la recaudación de la yizia allí.