El tutorial esta bien, el paso es reiniciar el recovery y no reiniciar el móvil. Esto se hace para que el recovery y la base sean CM y no haya conflicto ninguno con algún elemento de Samsung.
De todas maneras luego especificaré un poco mejor esa parte para que no haya malentendidos.