Perhaps there is a threatened threshold? When you took her city(s), maybe the AI felt no longer (or less) threatened. After moving into her area with another set of combat units, maybe she then felt threatened again, subsequently offering/accepting terms.
Dunno, really. I'm just shooting in the...