Este plan fue frustrado inicialmente, debido a un ataque de piratas, pero Andrónico II no se desanimó y muy pronto envió nuevos emisarios, Juan Glicas y Teodoro Metoquita, que regresaron a Constantinopla con Rita, la hermana de Haitón II de Armenia Menor.