The armed intruders in Lahad Datu must halt their resistance against Malaysian security forces and surrender first in order for any possible negotiations to take place, said former prime minister Dr Mahathir Mohamad.