Hacia 1080, Trebisonda fue conquistada por Malik Shah I y el emperador envió a Teodoro Gabras a reconquistarla, y lo consiguió y dominó muchos territorios de los alrededores, pero en 1098 fue derrotado y muerto por el emir de Sivas (Danishmend) en el río Koruk, cerca de Bayburt.