United Nations (UN) secretary-general Ban Ki-moon has urged an end to violence and the start of a dialogue to end the conflict in Sabah between Malaysian forces and followers of the Sulu sultanate.