Seestan the eastern province of Persia, and the home of the legendary hero Rustam of Shahnama fame was conquered by the Muslim forces sent to Seestan. The Muslim advance had been obstructed by the Persian forces at the frontier. After a violent fight the Persian forces had been repulsed. The Muslims had thereafter advanced to Zaranj the capital of the province which fell after a prolonged siege. Thereafter the Muslims suppressed all opposition, and became the masters of the entire province.