At the end it is revealed that only the chosen could wield the sword. No one ever mentions that the sword had to be released from the stone and Grog was the hero all along. Because to be a hero you have to be strong. Foolproof selection method.