What version? If it was a temple of horse it was probably a rebel town before and that might account for something.

As for the Egyptian problem, that happens sometimes, it's sort of a like a one turn ceasefire but most of the time the computer ends up breaking it.