So, I had seiged a city, while seiging it an enemy hero leading an army attacked the seiging unit and died with his whole army. This did not count towards the legendary deed "warrior's warrior".

unless maybe it is not counting because of the fact i had killed this specific hero and his army some 100 turns earlier? if that is so it should clarify. But I get the feeling it just doesn't count it sometimes even when it should.

The enemy had reinforcements from the city's garrison, but the main army is the one that had the hero and died.

I tried it with and without reinforcements on my part and it didn't seem to make a difference. is it possible that the enemy getting reinforcements is stopping this? The main army was annihilated, but the reinforcements survived