Вор, разбойник, пират - чем не маргинал? Ну ещё и наёмный убийца. Среди своих он бы так себя не вёл, но оказавшись чужим в краях чужих - он часто становился именно маргиналом.
Приезжие гасторбайторы, у которых проблемы с работой, а потому занимающиеся бандитизмом - ведь к маргиналом относятся. Вот и Конан мог приехать на заработки в качестве воинов, но бывает что работы нет. Он начинает разбойничать или воровать.