На военную базу можно попасть и без уничтожения нескольких взводов солдат. Для этого нужно переодеться в полицейскую форму (будет в полицейском участке на первом острове после прохождения определенных миссий).