So for the first two rounds he was playing like a normal conqueror and I was able to counter him, but then it all began.
Dodge+shield bash all day long, no matter what I do I could not punish it.
As you can see in the video I feinted a heavy, dodged the shield bash and tried to light him, but the warlord is way too slow so he is able to block,
then I tried to again feint heavy, dodge shield bash and guard-break, still the warlord is slow and he just counters my guard-break and proceeds to kill me three rounds, without me being able to do anything, Any advice?

Before you say, headbutt spam him in return it's all well and good, but he was dodging the headbutt as well and continues to shield bash+light.