Wolves and hyenas coexisted in Europe and Asia during the Pleistocene Ice Age, and probably did fight, at least on occasion. read more
A fight between a grey wolf and a spotted hyena could go either way, depending on the individuals involved. Since both reach similar weights they are probably around the same strength, and each has its advantages - the wolf has speed and agility, the hyena has its powerful jaws. read more