The King of Madagonia having refused either to apologise or pay , the King of Novakatka made war upon him , saying that it was necessary to show that Novakatkans must not be slaughtered .