Pada 31 Maret 1946 di Banda Aceh dibentuk Angkatan Laut Daerah Aceh (ALDA). Pembentukan ALDA dimotori oleh Said Usman dan kawan-kawan, mereka memperbaiki persenjatan dan speedboat rampasan dari Jepang, serta menghimpun pasukan dari setiap daerah.
Semakin hari jumlah pasukan ALDA semakin banyak, mereka kemudian membentuk struktur komando pasukan. Said Usman sebagai pendiri ALDA langsung bertindak sebagai Komandan Resimen merangkap Kepala Staf.
Baca Juga: Pasukan Aceh Dikirim ke Font Medan Area.
Sebagai Kepala Personalia ditunjuk Pembantu Letnan Satu Teuku Hamdani, Kepala Bagian Perlengkapan Pembantu Letnan Satu Said Abubakar Bouftain, Komandan Batalyon I Pangkalan Uleelheu Letnan Satu Usman Nyak Gade, Kepala Staf Batalyon I Pangkalan Uleelheu Letnan Dua Nukum Sanany.
Selain itu sebagai Komandan Batalyon II Pangkalan Uleelheu merangkap Kepala Staf diangkat Letnan Satu H Daud Dariyah, sementara Letnan Satu Adam ditunjuk sebagai Komandan Batalyon III Pangkalan Langsa.[]
Baca Juga: Peristiwa Tipu Aceh Gegerkan Belanda.