86年）初，曾拔虎与阮绅作战失利。次年（1887年），再次失利。起义失败后，曾拔虎途径老挝、暹罗前往中国，后又到过俄罗斯和日本。曾拔虎在日本寻求帮助，并因此结识了犬养毅、大隈重信等人。成泰十六年（1904年），曾拔虎经海防，前往广南省。在那里，经由阮小罗介绍，与潘佩珠和强㭽认识，并参与组建维新会。次年（1905年）初，潘佩珠与邓子敬前往日本组织东游运动。而曾拔虎留在国内四处奔波，宣传、组织青年参加东游运动。阮权、阮尚贤、梁文玕皆因此与曾拔虎相识。梁文玕更是在了解东游运动后，立即与儿子梁玉眷前往日本。