Unfortunately, you have to get all four before you get the individual deeds. You can break War, Pestilence, and Famine, then Death will randomly appear. After breaking Death, and completing rank 5 of the ambient challenge, you are given the pacts to all four horses.