Livet som lejesoldat var tiltalende for Worthy, og han fandt sig snart tilbage i det tætte, denne gang med våben til Cuba, som han blev fængslet for i Cuba i 1908. I 1913 kæmpede Worthy på Francisco Maderos side i den mexicanske borgerkrig
mod Diaz-regeringen. Hans krigstjeneste var dog kortvarig, da han blev såret i et slag.