The reason for that is simple. A 16 bit game. Every city's relations begin at the middle. When you liquidate an enemy ship in a city's vicinity, the relations with it rise... Until they exceed 255. Due to overhead the relations suddenly turn from 255 to 0 and the city opens fire everytime you visit it.