Sounds reasonable. With only a Settler left, the AI indeed founds wherever he stands, even in the territory of another player.
And since they indeed get all starting units again in that case, it means they would have been able to retake Theben easily (if Cleo knew Warrior Code at that time, she would have gotten Archers).