祯（蔡大祯）门下习拳。但因为船越义珍的身材条件不好，只在此学习了三个月。在此之后，船越义珍进入首里手大师安里安恒门下习拳，但正式拜师时间不详，一般推估是安里安恒在1892年回到沖绳之后，船越义珍约当24岁时开始随他习拳。此外，还有说法，认为船越义珍曾随纟洲安恒习拳，但这个说法被船越义珍长子否定，根据其子及其早年弟子的说法，船越义珍是由其友摩文仁贤和处，学到纟洲型的技法，不曾直接跟随纟洲安恒习拳。在小学任教期间，船越义珍指导学童练习琉球武术。1916年，船越师生邀请长岭将真至学校，教授铁骑与平安型。同年，