You should have fight the king. If I remember correctly after fighting the trio, you should win the tournament, then you shoul be presented to the king, you fail at the battle with the king, then you are pulled to the dungeon where the orc is. I'm not sure if im missing some steps.