Of course, the name "barbarian invasion" implies that there are plenty of barbarian below-5-unit skirmishes because that's just common sense.

Argh, they can swim!!