最初伊瓦伊洛在那海军营中受到了良好的待遇，但在下落传至君士坦丁堡后，米海尔八世派伊凡·阿森三世携重礼造访蒙古军营寻求协助。最初的几个月里，那海对双方都承诺提供帮助。最终拜占庭的影响占了上风，因为米海尔八世将私生女欧佛洛绪涅·帕列奥罗格嫁给了金帐可汗忙哥帖木儿。在一次宴会上，伊瓦伊洛和伊凡·阿森三世分别坐在那海汗的两边。那海指着伊瓦伊洛说：「他是我父亲米海尔八世沙皇的敌人，不配活在世上」，下令将其处死。伊瓦伊洛被当场杀害。伊凡·阿森三世则在欧佛洛绪涅的帮助下逃过一劫，最终回到自己在小亚细亚的土地上，后于13