Highlander: The Animated Series 2x18

The trio is captured by a tribe of wild Grans, the ape-dog hybrids that Clyde's pet Gaul belongs to. The tribe's eccentric human pet O'Kief informs them that Gaul must fight the tribe's champion for their freedom. Arak attacks as well.