Tras la muerte de Ana en 1212, Teodoro se casó con Felipa de Armenia, hija del rey Rubén III de Armenia.