Successfully complete Adventure mode. Start another Adventure mode session. After winning 49 battles, go to the cave where Excaliber is located. You will see Battle 50 there. Defeat Excaliber five consecutive times to unlock him.