Every city has walls that get stronger the more you upgrade it. They count like troops so when you want to conquer a city, you have to send a number of troops higher than the city walls plus the troops in it.