You can go on. When you are entering Nightmare you can go back and the map will be reset and you can search him again.