It's very simple. You have to challenge some of the Royals several times before they will drop.

Keep trying, you will recruit them eventually.