Nicéforo III
Meliseno permaneció leal a Miguel VII Ducas (1071-1078) durante la rebelión del estratego del Thema Anatólico, Nicéforo Botaniates (el futuro emperador Nicéforo III Botaniates), que comenzó en octubre de 1077. Miguel VII lo recompensó dándole el cargo antes ocupado por Botaniates, pero después de la victoria del rebelde y su entrada triunfal en Constantinopla en abril de 1078, Meliseno fue exiliado a la isla de Cos.