Medieval Conquest / Conquer game about defeating castles

[machokara]

Hello
As a kid i played non-stop a game about taking over the oponents castles. I played it on my PC, which was a Windoows XP back then, and that you can pick if its 1v1 or 1v1v1v1.
Its a game with a map and you only use your mouse to navigate your troops.
It was a medieval game where you had a castle with a colour ( yellow , green , pink etc. ) and you make knights, horsemen and other people. You can then send these armies to take over close by villages and make them your colour.The thing is that the map is grey and you need to explore( i think?).Then these villages produce and send knights or other people to your villige.
The thing that i remember the most and was my favorite were the dark horsemen.They were in a dark hut that you can take over and were very strong.You can make a part of your army when you take over the hut.
When you make an army and decide that you can take over the oponents castle , you atack.

A little thing that i remeber that also might help is that there was a gamemode where you were in a dessert castle and you can make war elephants.

Thanks for the read- i hope you guys can help me find the game ( i tried )

[MrFlibble]

Your description partially matches the following games:
Kingdom at War
Heroes of Might and Magic II
Lords of the Realm II
Warlords III
Defender of the Crown
King Arthur's K.O.R.T.

However none fits exactly all the details that you list.