Nella casa di don [[Agustin Pomposo Fernandez de San Salvador]] (suo datore di lavoro) conosceconobbe la nipote, [[Leona Vicario]], della quale si innamorainnamorò all'istante. Il suo amore venne corrisposto immediatamente, però esisteva un problema: Don Agustin appoggiava la Corona e Quintana Roo appoggiava la rivoluzione.
Andres chiedechiese il permesso di sposare Leona ma gli venne negato a causa delle sue idee. Allora Quintana Roo si unì ai rivoluzionari e Leona prestò servizi in forma segreta.
Leona venne scoperta nel [[1813]] e fu rinchiusa nel [[Collegio di Belen]], una volta fuggitama riuscì a fuggire, per poi sposare Andres a [[Tlalpujahua]].