De todos modos con reiniciar está bien. Es el mismo tutorial que yo usé y va perfecto. Lo único que tienes que hacer para comprobar que funciona es escribir lo siguiente desde la terminal con el teléfono enchufado y desde la carpeta tools de lo que te has descargado:
sudo ./adb devices
sudo ./fastboot devices
Si te sale tu magic y un número de serie es que todo está bien.