Dave the Barbarian and Pocket God
share the same timeline.
Both have wacky Surreal Humor
(with Pocket God having only slightly darker humor), both are Anachronism Stews
, and the Pygmies look similar to Fang. Given these factors, it wouldnt be illogical to imagine this show taking place in the same universe as Pocket God, with the former set during the Middle Ages and the latter during prehistoric times.
Had the show lasted longer, there would have been an episode revolving around The Plague
A pretty common theme brought up in works whenever the medieval era is portrayed; there likely would have been a Sick Episode