A Sulu terrorist was detained when he surrendered himself after stumbling upon security forces mopping up the area in Tanjung Batu in Lahad Datu, Sabah, this evening.