L'expérience de Tokyo ayant démontré que Morihei Ueshiba n'était pas fait pour le commerce, et le Japon se préparant alors militairement au conflit avec la Russie, Morihei Ueshiba, épris d'aventure, s'engage en 1903 dans le 61ème Régiment d'Infanterie, stationné à Osaka. Son don pour les arts martiaux se révèle alors, en particulier lors des entraînements en Juken-Jutsu (combat à la baïonnette), au cours desquels il s'avère être un des soldats les plus habiles. Il devient très vite le premier en tous genres d'exercices et ses aptitudes au combat le font surnommer par ses camarades "Heita no Kami Sama" (le Dieu des soldats). Il participe à la guerre entre la Russie et le Japon en Mandchourie et en 1906, bien que nommé sergent pour sa conduite exemplaire, une fois libéré de ses obligations militaires, il quitte l'armée pour retourner à Tanabé.