Hun innså at hun bare kunne regjere med en mann som kunne bli keiser i Trapezunt, og hun appelerte til sin far om å utpeke en ektemann blant den bysantinske adelen. Keiser Andronikos var imidlertid bortreist og sendebudene nådde ikke fram til ham før han døde 15. juni 1341. Han fikk dermed ikke besvart forespørselen. I mellomtiden verserte det rykter om at Irene hadde gjort sin «megas domestikos», en høytstående embedsmann, til sin elsker, noe som førte til oppstand. Historikeren George Finlay mener ryktene kan ha vært sanne.