Quote Originally Posted by Monk View Post
As far as I know difficulty does not at all affect fertility
Go to options, choose Very Easy, then mouse over the option. You'll get a bonus to fertility. Only happens on VE, not Easy. It's why I decided to try out my first playthrough in Ireland with a female ruler on VE.