Около двух лет Конан остается капитаном «Вастрели», и все это время ему необыкновенно везет. В конце концов другие зингарские пираты, завидуя успеху затесавшегося в их ряды чужака, высаживают его на побережье Шема, а сами тайно уплывают. Конан решает не уходить далеко от моря. Он узнает, что в районе приморских границ Стигии идет какая-то война, и решает вступить в «Вольное братство» — шайку разбойников под командованием некоего Заралло. Однако вместо набегов и богатой добычи ему приходится нести утомительную, однообразную службу по охране рубежей страны в Сухмете — городе на границе с Черными королевствами. Вино там кислое, пожива — скудная, а черные женщины ему скоро надоедают. Скука кончается с появлением в Сухмете Валерии — женщины-пиратки из «Ватаги Красных братьев», знакомой ему по Барахским островам. Но той приходится прибегнуть к крутым мерам, чтобы дать отпор домогательствам стигийского начальника, в результате чего ей приходится бежать. Тогда Конан уходит вслед за ней на юг, в земли чернокожих.