There are two populations of beings in a world akin to prehistoric subsaharan Africa: lions and orcs. The orcs have essentially the same intelligence and physical capabilities as humans, but they are carnivorous and have no technology beyond basic stone tools like spears and very primitive axes. The lions are physically the same as real lions, but have intelligence and communication abilities equal to those of the orcs. Both species have spoken, but not written, language.
The orcs also have access to giant boar which they use as slaves. These boar can eat meat or fruit, and they have the speed and endurance of buffalo, but the strength and appetite of horses. They are used by orcs similarly to how humans would use horses: for labour and for war. The boar have been bred to have undying loyalty toward the orcs, and hostility toward the lions. Although generally unintelligent, the boar can learn language to a limited degree and use this to communicate, and they also have an incredibly high geographical and spacial intelligence.
Both species, the lions and the orcs, live in primitive tribes rather than nations, and these tribes are distributed across vast areas of land, such that communication between tribes can take anywhere from a few days, to months in the most extreme cases. However, the tribes of each species are united in their hatred of the other species, their love for their own species, and their desire to completely eradicate the other species. So basically I'm wondering, given all these factors, how would these species go about conducting warfare against one another in order to achieve the goal of complete extermination of the enemy? How might the conflict play out?