Expedition of Herat
The expedition of Herat took place in 32 AH. Hazrat Uthman (ra) dispatched Khulaid bin Abdullah bin Hanafi to Herat and Badghis. He conquered both cities, but later they [i.e. the people of the cities] rebelled [against the Muslims] and allied themselves with the Karen king [House of Karen].
(Muhammad Ibn Jarir al-Tabari, Tarikh al-Tabari, Vol. 5, Dhikr Sulh al-Ahnaf ma‘a Ahl Balkh [Beirut, Lebanon: Dar al-Fikr, 1998], p. 131)
In 32 AH Hazrat Abdullah (ra) bin Aamir departed leaving Qais bin Haythim as the governor in his absence.
(Muhammad Ibn Jarir al-Tabari, Tarikh al-Tabari, Vol. 5, Dhikr Sulh al-Ahnaf ma’a Ahl Balkh [Beirut, Lebanon: Dar al-Fikr, 1998], p. 132)
The [King] Karen had prepared a large army to confront the Muslims. Qais bin Haythim appointed Abdullah bin Hazim as the governor and left to assist Hazrat Abdullah bin Aamir.
(Muhammad Ibn Jarir al-Tabari, Tarikh al-Tabari, Vol. 5, Dhikr Sulh al-Ahnaf ma’a Ahl Balkh [Beirut, Lebanon: Dar al-Fikr, 1998], pp. 132-133)
Since there was a vast enemy army facing them, Abdullah bin Hazim left to fight against [King] Karen with an army of 4,000 soldiers. Abdullah bin Hazim sent 600 soldiers as a vanguard and set out behind them. The vanguard force reached the army of Karen in the night and launched an attack. Due to this sudden attack, the enemy became petrified and when the remaining Muslim army reached there, the enemy suffered a crushing defeat and [King] Karen was killed. The Muslims chased them and many people were either killed or imprisoned after their capture.
(Muhammad Ibn Jarir al-Tabari, Tarikh al-Tabari, Vol. 5, Dhikr Sulh al-Ahnaf ma’a Ahl Balkh [Beirut, Lebanon: Dar al-Fikr, 1998], p. 132)