Frodo encountered the terrifying Nazgûl, also known as Ringwraiths, on Sauron's Road during his perilous journey to Mount Doom.