Saat membentuk dan melatih pasukan antiteror Indonesia, Prabowo menyebut Luhut banyak memberikan masukan terutama untuk menyusun rencana latihan dan administrasi pembangunan.
Bahkan, Prabowo muda saat itu sudah diberi tanggung jawab untuk pembangunan pangkalan maupun pengorganisasian. Prabowo mengatakan hubungannya dengan Luhut sangat baik.
"Tapi memang benar, karena kadang sifat kami berdua yang sama-sama Alpha akhirnya juga sering terjadi percikan-percikan. Gaya kepemimpinan dan kepribadian kami sama-sama keras,” katanya.
Namun, Prabowo mengaku belajar banyak dari sosok Luhut. Menurutnya, Luhut orang yang tegas dan berkemauan keras.
"Beliau juga punya fisik yang baik. Beliau memimpin dari depan. Beliau sering lari, dan lari beliau selalu di depan. Saya memang tidak sekuat beliau larinya. Maklum, mungkin ini genetika, saya sering berseloroh orang-orang luar Jawa itu biasanya lebih kuat daripada orang dalam Jawa karena di luar Jawa kampung-kampung itu jauh. Mungkin pada saat itu genetiknya menjadi kuat lari, kuat jalan. Beliau sering memimpin dari depan. Pak Luhut juga penembak yang bagus. Beliau orang yang teliti dalam perjalanan,” kenang Prabowo.
Setelah kebersamaan yang cukup melekat, keduanya kemudian berpisah. Luhut melanjutkan Sekolah Staf dan Komandi ABRI, sementara Prabowo menjalani Kursus Lanjutan Perwira.
"Kami berpisah dan jarang lagi bertugas bersama, tetapi kami saling menghormati walaupun kadang-kadang perbedaan pandangan tapi di ujungnya kita selalu bersatu untuk kepentingan merah putih,” tutur Prabowo.