Alliansen mellom Bulgaria og Nikea ble befestet gjennom giftermål mellom Ivan Asens datter Elena av Bulgaria og Johannes III’s sønn Teodoros II i 1235. Allerede samme år gikk de til kamp mot Konstantinopel og beleiret byen. Ivan Asen trakk imidlertid tilbake sine styrker og overlot beleiringen til Johannes, som måtte gi opp forsøket.