OTTOMH, https://en.wikipedia.org/wiki/Muammar_Gaddafi?wprov=sfla1

I meant the older than humankind part, obviously there are many humans throughout history who were both military generals and political leaders.

Maybe a group of apes led by (political) the strongest one (military)?

Groups of chimpanzees are often led by the strongest one. They are also often not led by the strongest one - you can take over the group by forming a coalition to depose the current leader.

Then you fight him.

That's interesting - still seems like a "military action".

Well, yes, that's my point.