Puedes hacerlo en el orden que quieras no hay problema.
Si quieres asegurarte antes de formatear, arranca el galaxy en modo Downloading y comprueba q el odin lo reconoce (no tiene xq poner exactamente lo mismo pero si el 0:[COMx] en amarillo):
http://www.emoiz.com/wp-content/uplo....302_thumb.jpg