In my carthie campaign could recruit them in the iberian mediterranian provinces after building the 3rd level of the "faction MIC". Yes they rock, together with the Scutarii, I used them as the wings of my armies when I assaulted Italy, they are incredibly fast and well suited to the flanking maneuvers :)