Question

How is the relation between the Orc King and Markwin (Minotaurs King)? Any battles? History?

Answer 1

 Leaders of Tibia

The Orc King	Markwin
Charkahn the Slayer, current king of Ulderek's Rock (Also known as Orc Fortress)	Markwin, current king of Mintwallin
Orc Language	Minotaur Language (Kaplar)
Got cursed by a Djinn.	Got injured by a Dragon.
Mission 10 of What a Foolish Quest (You hand a cookie to this NPC)	Mission 10 of What a Foolish Quest (You hand a cookie to this NPC)

Referencing some books:

Chronicle of Mintwallin III (Book)

He is too strong. I had to allow him to lead some small groups of our Minotaurs to fight against the orcs and trolls. He is a very good commander - and so he is a danger for me.

Chronicle of Mintwallin IV (Book)

The orcs and trolls conquered some caves back. Dammit! We are too weak now. We can´t defend ourselves. And my coughing gets worse and worse.

Mystic Portal (Book)

The mystic portal remains unstable so reinforcements from Mintwallin seldom arrive here. The royal mage managed to impress the primitive local orcs though and we can use them as slaves and runefodder. The trolls surrendered immediately and can be used for lesser services. The human base has to be destroyed since more and more arrive there. These enemies are not strong but their number might cause some problems.

Taka Arash Ouk Karak Minotaur (Book)

taka arash ouk karak minotaur
batash ferut ouk taka
minotaur karakim kiskesh
ORC BUTA BANA
BUTA BANA

"After human race did spread around Tibia, and Minotaurs found out of Mintwallin and built settlements to Rookgaard and different parts of Tibia, many of Orcs have forgot their native language, and instead communicate with uttering and basic human language."  Referenced: https://tibia.fandom.com/wiki/Orc_Language

Ultimately in the books I've researched I cannot come across a specific incident between these two Kings, Markwin and The Orc King. However, history states Orcs and Minotaurs don't quite get along. There are some comparisons between the two so this is why I included the chart.

Edit: Fixed some typos.