The elder appears with the first economic upgrade so no, you can't recruit from camps.
Getting some peasants costs you 2 relation (those who like you leave) and 200 denars (travel expenses, bribes...). You get the option to recruit when you have enough relation with the settlement (I guess at least 2, possibly higher).