Malaysia will fight Islamic extremism through "aggressive efforts" to explain the religion's peaceful message, the king today told the first session of parliament since the government won a landslide victory in March elections.