Have you looked up the official Nomad Gov chart (bottom of the page) ? At least according to that Nomadism with the appropriate camp/court level should do the job, in the case there's anything appropriate to recruit in the first place...

'Course, save/load and the add_money (amount) and process_cq (settlement) console commands are good for "scouting" a province's recruitement potential too. Because spending a zillion years and lots of cash building useless barracks, well, kinda sucks.