Malaysia launched a large-scale assault on the followers of the Sultanate of Sulu in Sabah Tuesday morning.