Mereka ditempah di tengah ombak ganas di Laut Banyuwangi, yang biasanya menghanyutkan perahu nelayan. Dengan tangan dan kaki diikat, para prajurit tersebut dibuang ke laut ganas itu. Mereka harus mampu bertahan sekaligus menyelamatkan diri.“Latihan mereka cukup berat. Kaki dan tangan diikat pun bisa hidup.
Kenapa sampai demikian? Bila sewaktu-waktu prajurit trimedia (menguasai medan darat, laut, dan udara) itu dibuang ke laut dalam keadaan tangan dan kaki terikat oleh musuh, mereka akan mampu menyelamatkan diri. Setelah melawan ombak besar di laut, mereka juga dituntut bertahan hidup di hutan tanpa perbekalan sedikit pun.
Untuk menguji daya tahannya itu, para prajurit terpilih tersebut dilepas di tengah hutan dengan hanya bermodalkan garam. Air minum pun tidak diperkenankan dibawa. Selebihnya, cari sendiri di hutan. Latihan itu dilakukan di Alas Purwo. Di sana, mereka dilepas untuk melatih ketahanan fisik dan kemampuan per orangan.
Di tengah hutan, mereka harus bertahan berhari-hari. Mereka tak jarang hanya makan binatang buas, seperti ular. Bila mampu menangkap monyet, hewan itu pulalah yang disantap. Selama tiga hari tiga malam, mereka tidur di tengah hutan rimba tersebut. Kadang-kadang, juga lebih.
Itu semua belum cukup. Soal pukul-memukul oleh instruktur untuk melatih mental bukanlah hal aneh di kalangan mereka. Mereka benar-benar harus siap mental dan fisik. Begitu kerasnya, tidaklah heran kalau di awal pendidikan itu, ada yang mengundurkan diri.
Untuk latihan udara, mereka bukan lagi dilatih terjun tempur seperti prajurit biasa. Kalau terjun tempur, begitu keluar dari pintu pesawat, payung sudah terbuka. Tapi, Denjaka dilatih terjun bebas. Yang menarik, terjun bebas itu tidak saja dilakukan siang, tapi juga tengah malam. Dengan begitu, bila sewaktu-waktu masuk ke sasaran musuh, mereka tidak harus lewat darat atau laut yang mudah dideteksi lawan. Para Denjaka juga bisa diturunkan dari pesawat dengan ketinggian yang sulit terdeteksi musuh.