After completing Arcades quest he headed back to the Followers in Freeside.

I thought I could recruit him again, but I don't have the option to?

No, you don't. You told him to help at Freeside, so that's what he does.