Blindheim ble i 1956 sendt til Midtøsten som militær-observatør. Han ble der imponert over hva staten Israel hadde klar å utrette på få år, og skrev en artikkel om sine synspunkter til Dagbladet. Utenriksminister Halvard Lange reagerte sterk og tok offentlig avstand fra artikkelen. Forsvaret gav Blindheim en reprimande, og han ble pålagt å tie om konflikten. Blindheims syn på Israel ble av noen koplet sammen med hans motstand mot atomvåpen og kritikk av innsatsen til mange offiserer i 1940. Dette forsterket bilde av en venstrevridd offiser som fungerte som løpegutt for de kommunistorienterte skribentene i Dagbladet.