In Another World with My Smartphone

Touya's party heads out for Mismede once more. Then they finally arrive in Mismede's royal capital, Berge. Their party heads to the palace and gains audience with King Jamukha. Then somehow Touya and the King end up doing battle in their fighting arena?!