I 1301 eller 1302 beseiret han en invasjonsstyrke av Oghuz-tyrkere som etter å ha erobret Chaldia (en bysantinsk provins øst for Trapezunt) trengte inn på Trapezuntisk område og prøvde å innta byen Kerasous (nåværende Giresun) som var rikets nest største by. Alexios klarte der å ta den tyrkiske generalen til fange. Han bygde senere et fort mot havet for å kunne forsvare byen bedre.