It can take some effort to get them to breed at the beginning of the game. Keep after them, and they will cave! Attaining higher levels of Fertility helps to ease the situation. Until then, persistence pays off!