После смерти Умара восстало население Азербайджана и Армении, которые ранее были приведены к покорности Хузайфой ибн аль-Йаманом. В связи с этим халиф Усман послал туда войска под командованием аль-Валида ибн Укбы. На передовых позициях находился Салман ибн Рабиа аль-Бахили. Сломив сопротивление восставших, они вынудили население снова заключить с ними договор и выплачивать джизью.
В 29 году хиджры войска под командованием Умайра ибн Усмана ибн Саада предприняли наступление на Фергану. В то же время состоялись походы на Хорасан, в которых участвовали наместник Куфы Саид ибн аль-Ас, сыновья Али ибн Абу Талиба аль-Хасан и аль-Хусайн, Абдулла ибн Аббас, Абдулла ибн Умар и Абдулла ибн аз-Зубайр. Ранее сюда же прибыл из Басры Абдулла ибн Амир.
После этого Саид ибн аль-Ас вошел в Кумис, жители которого ранее заключили договор с мусульманами и не нарушили его. Отсюда он двинулся на Гургандж и обязал его население выплачивать джизью. Но после ухода мусульман гурганджцы начали разбойничать на дорогах, и так продолжалось до того, как Кутайба ибн Муслим был назначен правителем Хорасана.
Затем снова восстали сторонники последнего персидского шаха Йездигерда III. Они были разгромлены, а сам Йездигерд бежал в Кирман. Его преследовал мусульманский командир Мушаджи ибн Масуд ас-Сильми. Спасаясь от преследования, Йездигерд бежал в Хорасан, и был убит при загадочных обстоятельствах мельником в городе Мерв. Население Хорасана также подняло восстание. На эту провинцию двинулись войска под командованием Абдуллы ибн Амира и вторично покорили ее.