I had Bowdaar from the Companion Reclamation Terminal thing, or whatever it's called.
But as soon as I travelled to the little cantina that the alert mission takes place, he was moved from Smuggler companions to potential companions.
Still had to do the Eternal Championship.
Was easy as a Ruffian Scoundrel.