Mens David var i Paflagonia ble Alexios tvunget til å holde seg i Trapezunt for å forsvare området mot angrep fra seldsjukkene som beleiret Trapezunt i 1205-1206 under ledelse av sultan Kaykhusraw I i Rum-sultanatet.