Leave with Kate > Negotiate down with the captain (only Sarah) > Join the mercenaries > Ask to be trained by Caleb/Ephraim.
That should trigger that (optional) side story. I'm working on making that path more obvious/accessible in the future, but for now that is how you can access it.