In the second part of the Saga of Black and Red, the Cimmerian leaves the sea to become a scout for Aquilonia, which brings him into conflict with his ancient enemies the Picts. His battles with them end up leading him back to the sea and eventually into partnership with a famed female adventurer.