For those of you that doesn't have Evie available, doesn't want to use your club points, it's glitching on you or whatever other reason there is. I got a video of a lieutenant that is easy to get up to and recruit for this achievement. Make sure you do go into your ship and actually do make him be assign to something for the achievement to pop.
The location is in Megaris shortly after getting your boat, I had a side mission to kill him as you could see which I still got even though I recruited him.
You could also get mercenaries instead of Leaders all you got to do is look at them with Ikoris first to see if they are then go and attack them, make sure you're last hit is using the ability Sparta Kick, it'll knock them down and let you have the option of recruiting them as long as they are not poison, burning or falling off the cliff.