BC has an area of recruitment system, so you can generally only recruit your own units in your home territories. I think it's tied to the religion of the settlement like in Britannia, but as it takes bloody ages to convert a settlement in BC I'm not sure whether this is true. You should be able to recruit some sort of local troops though.