Anarcho-capitalism provides suitable conditions for strongmen, religious leaders, little feudal lords to impose their views on the less powerful, so I don't necessarily view a contradiction.
The lords are smaller scale, have more of an absolute power, not bound by things like laws and such.
To me, it seems like a repeat of history, we had an anarcho-capitalist society already, but people started to self-organize into larger groups with rules, tradition, processes ⇾ states.
Yes, large governments have less power over an individual. The president / prime minister can't decide that I deserve to be executed for a traffic offense.
A small feudal lord has fewer subjects, but also fewer (no) limits. Nothing preventing him from killing you without repercussions on a whim.
Can you explain how this is different than a government?