Despite this setback, Theodore did not abandon his attempts on Paphlagonia. Following the Seljuk defeat at Antioch on the Meander, he concluded a treaty with the new Seljuk Sultan, Kaykaus I, and together they encroached on the Trapezuntine territory. According to the panegyric of Niketas Choniates, there was no resistance to Theodore's incursions, and Theodore eventually captured Heraclea Pontica and Amastris.