The Witch King is North and Sauron is East. West lies Valinor. Go that way.