The story
Literally, to shed blood for the first time with a new sword; see flesh (“bury in flesh”), maiden (“virgin”), sword.
Etymology from Wiktionary, CC BY-SA 4.0.
flesh one's maiden sword
Today it means: To experience or succeed in combat or struggle for the first time, as in the military or in politics. Full definition →