Heathens can be converted even if you are at a population limit. Once they have been 'added' to your tribe, though, they will count towards the limit in determining whether or not your villagers can make more baby villagers.