Haohmaru comenzó entonces su peregrinación por Japón para conseguir más experiencia como samurai, viajando de pueblo en pueblo, de ciudad en ciudad, retando a los estudiantes y maestros de los dojos.