Потом Конан пиратствовал в южных морях, оттуда попал в землю Шем. Там, среди небольших пограничных городов-государств, его воинское умение высоко ценилось, и был он близок к королевской короне как спаситель принцессы Ясмелы из Корая. Но киммериец предпочел свободу и ринулся на поиски приключений в гиборийские державы. Вместе с другими безработными наемниками он основал Вольницу, которая тревожила границы королевства Котт, Заморы и Турана, потом подался на запад в степи и присоединился к мунганам, конным грабителям, жившим на казачий манер. И, наконец, спасаясь от разгневанных туранцев, он возглавил дворцовую гвардию королевы Тарамис в Кауране.