If a replacement effect, such as that of Rest in Peace, causes a sacrificed nontoken permanent to be put into a different public zone than a graveyard, the last ability granted by Nazgûl Battle-Mace will still trigger and you will still put the card onto the battlefield under your control if its original controller doesn't pay 3 life.