Влад, честно говоря, твоя логика меня просто иногда вгоняет в ступор. А Конан воин из Киммерии из этого следует, что в бытность совю пиратом на Черном побережье он предводительствовал пиратима из Киммерии?
Тохарка мог быть когда-то офицером армии Кушана, а мог просто соврать. Я думал, что Чертознай уже расставил все точки над "i" в данном вопросе:

То есть Тахарка дофига путешествовал по свету (прямо как Конан), затем примкнул к отряду охотников за живым товаром (как конан примкнул, например, к козакам (но от этого же козаки не сделались киммерийцами(?)), а потом стал их предводителем ( как Конан стал гетманом козаков). То есть никакого отряда вторгшегося "аж из кушана" не было, был отряд сформированный под Танасулом.

А откуда ты взял, что в немедии вообще был феодализм. Это во-первых. Во-вторых опродолжительном  бесчинствовании вроде там речи нет, а речь идёт об одном рейде. Естественно, если этот рейд занял сравнительно не продолжительное время, то регулярные немедийские войска не смогли бы угнаться за мобильным отрядом Тахарки, да и вообще их вряд ли бы кто отправлял, пока угроза не стала бы действительно серъёзной (а она, скорее всего таковой не стала), весь упор на борьбе с подобными шайками, скорее всег,о делался на местные ополчения, а они врядли были значительно сильнее отряда Тахарки.
Ну и, наконец, о разных бесчинствованиях при отсутвии феодальной раздробленности:
ru.wikipedia.org/wiki/Спартак
ru.wikipedia.org/wiki/Стенька_Разин
Могу ещё кучу ссылок накидать.