As of right now, heading to powerful enemy forts, and knocking out Captains and other elite fighters is your best chance of recruiting a rare Legendary Lieutenant to your ship. Although, if you’re ...