If the card leaves the graveyard before the last ability granted by Nazgûl Battle-Mace resolves, the opponent will still have the option to pay 3 life. Regardless of their choice, you can't put the card onto the battlefield, even if it returns to the graveyard before the ability resolves.