Red Shadows by Robert Ervin Howard

Red Shadows is the first of a series of stories featuring Howard’s puritan avenger, Solomon Kane. Kane tracks his prey over land and sea, enters the jungles of Africa, and even faces dark Gods and evil magic — all to avenge a woman he’d never met before.