What turn are you in exactly now, still around turn 10? I thought barbs didn't appear from camps so early in the game so maybe Markstar or Digger popped barbs somewhere near your territory from a hut?
It could be different on these tiny maps however, I'm not sure.
Btw, I take it from the civ you play that these were not randomly picked?
If so, I guess you'll have to face the Aztecs too, from either Markstar or Digger... good luck!