the town was overrun with ... pigeons , yes , and in fact later on he even married a sultan 's daughter because his cat cleared all the ... pigeons out of her father 's royal palace- ' 'it was rats really , was n't it ? '