Theodore quickly recovered from his defeat. Taking advantage of a conflict between the Latin Empire and Serbia, Theodore and Sultan KaykausI invaded the Empire of Trebizond simultaneously in 1214. Theodore forced David Komnenos to abandon Heraclea Pontica on the Black Sea. Whether he conquered eastern Paphlagonia during this campaign, or only years later, is unclear. His conquest of the region put a narrow strip of land along the Black Sea coast under Nicaean control, and thus removed the emperors of Trebizond from the competition for Constantinople.