Большой Мендерес
В первый раз Михаил появляется в исторических хрониках в связи с его участием в 1262 году в кампании против Эпирского царства под командованием своего дяди, Иоанна Палеолога. В 1278 году Михаил Тарханиот был возвышен до звания великого доместика. Тарханиот сопровождал своего двоюродного брата, со-императора Андроника II Палеолога (1282—1328) в его экспедиции против турок в Малой Азии. В результате этого успешного похода турки были отброшены за реку Большой Мендерес. По приказу Андроника II, Михаил перестроил, укрепил и вновь заселил город Траллы, который юный правитель собирался переименовать в свою честь. Несколько лет спустя, однако, плохо снабжаемый город был захвачен эмиром Ментеше.