Armando y Nicolás Garai el joven negociaron la liberación del rey, recibiendo a cambio cargos administrativos altos, y más importante aún, Segismundo tomó como esposa a la hija del conde, Bárbara de Celje.En 1408 el monarca fundó la Orden del Dragón, en la cual incluía a la alta nobleza húngara, haciéndole jurar lealtad a él y entre ellos; Armando y su hijo Federico estuvieron desde luego entre los primeros miembros fundadores.De esta manera, el rey no se encontró con su esposa por un largo tiempo, hasta que finalmente hizo las paces con ella.Sin bien, Armando murió antes que Tvrtko, su hijo Federico II de Celje no renunció a sus pretensiones al trono bosnio.De su matrimonio nacieron 6 hijos, tres varones y tres hembras: Bárbara era la más pequeña, y perdió a su madre a muy temprana edad; Federico II de Celje, quien sucedió a su padre; Armando; Ana de Celje, quien se casó con Nicolás Garai el joven.