Beyond The Black River by Barry Smith

That is, Conan and some Picts, and the great novelette by Howard with that title had Conan and some Picts (once REH wisely re-wrote a western)