Timed quest: 30 minutes.

Go to the royal island by talking to a sailor in the SS tavern, tell him King and yes.

Say interview then quest to Chambellan Thomar, exiled on the island too. Kill 10 prowling mages in less than 30 minutes, then repeat quest and interview.