The episode strongly implies that Madeline had a previous dispute with the Mayor. Perhaps it didn't take much to revive old hostilities. The whole thing is fictional anyway… how about we all just chill out. Defining the fictional battle lines seems to getting people really worked up.