A 100% chance of capturing a king is in the Late Era with England. You can grab your army from Mercia and Wessex and invade Denmark. The Danish King always retreats, and so falls into your hands. Because the Danes hold Estonia, you still get around 10,000 florins.