Stephania av Armenia ble Johannes' andre kone i 1214. Hun var den eneste datteren til kong Leo I av Armenia og hans første kone Isabelle av Antioch. Stephania fødte en sønn i 1220, men både hun og sønnen døde samme år.