Интерес Руфии продлился столько, насколько хватило добычи, привезенной Конаном из Асгалуна. Он распрощался с ней и поступил на службу к Амальрику Немедийскому, наемному генералу королевы-регентши Ясмелы, правительницы небольшого пограничного королевства Хорайя. Там Конан вскоре дослужился до капитанского чина. Брат Ясмелы, король Хорайи, находится в плену в Офире, а его королевство подвергается нападению сил кочевников, которых собрал под своим началом таинственный Колдун в Маске, именуемый Нэток.