Following the success of the First Crusade, the Byzantine armed forces, led by John Doukas the megas doux, reconquered the Aegean coastline and much of the interior of western Anatolia. However, after the failure of the Crusade of 1101, the Seljuq and Danishmend Turks resumed their offensive operations against the Byzantines. Following their defeats, the Seljuqs under Malik Shah had recovered control of central Anatolia, re-consolidating a viable state around the city of Iconium.