The most common and most likely answer to this crossword clue is the 4 plus 2 plus 3 plus 4 letter word WENT TO THE WALL
W
E
N
T
T
O
T
H
E
W
A
L
L
Buddy explains!
The straight part
We know that "What the King’s men did/failed" is the straight/definition part of the clue. The straight part is often a synonym or definition, in this case what the king’s men did/failed = went to the wall.The cryptic/wordplay part
In cryptic crossword there's often an wordplay/cryptic part as well.This part involves a more complex hint, such as an anagram, homophone, hidden word, etc.
Sadly, We don't have an explanation for this specific crossword clue yet.