Banyaknya perompak di wilayah ini membuat Sultan Baharuddin I yang merupakan sultan diwilayah Palembang mengirimkan pasukan yang di pimpin oleh Raden Ali untuk mengamankan wilayah tersebut.
Kemudian pasukan ini membuat benteng didaerah Kelekak Baher. Hingga saat ini disebut-sebut wilayah itu masih terdapat bekas galian benteng yang didekatnya lagi ada kuburan rapi terawat. Diantaranya yaitu makam Raden Wahab, Raden Ayub dan ditengahnya ada makam Panglima Ali.
2. Kebun Tebu
Selanjutnya, pada versi lain. Wilayah Toboali kala itu merupakan kebun tebu milik seseorang yang bernama Ali yang kemudian berubah menjadi Toboali.
3. Tebu yang Dipindahkan
Kemudian dari cerita dan versi yang berbeda lagi. Toboali berasal dari tebu yang di-ale atau dialihkan. Sehingga disebut menjadi Tebu yang dialikan dan disebut Toboali.
4. Alat Pertambangan
Selain daripada itu sumber lain juga menyatakan jika nama Toboali berasal dari nama teknologi pertambangan timah masyarakat Bangka.