Después de dos campañas victoriosas contra los búlgaros, Teodoro los obligó a firmar un tratado en mayo de 1256.