Catapults, catapults, catapults. You need to bombard city defenses if the city has any.
Then, and this is the important part, once you have a force amassed outside the city (though not all on the same tile) you send a cat or two to attack the city on a suicide run. They will hopefully cause...