Am I right that Petra had no walls at the time the AI sallied?
This is an old Vanilla issue that hasn't been fixed by CA...

Giving the orders multiple times and maneuvering your army away from the city can help sometimes.

XSamatan