Operasi PBHistory
Analisis dokumen > Fase pertama

Pada 30 Juni 1954, tiga hari setelah pengunduran diri Árbenz, Wisner mengirimkan sebuah telegram yang kemudian dikenal sebagai "perubahan strategi". Dua agen dari CIA dan dua agen dari Kantor Penelitian Intelijen (OIR), tiba di Kota Guatemala pada 4 Juli. Castillo Armas telah tiba di ibu kota sehari sebelumnya untuk menjabat sebagai presiden. Salah seorang perwira CIA tersebut adalah Lothar Metzl, yang bertugas di bagian kontra-intelijen CIA. Metzl, seorang warga negara Austria, telah mempelajari gerakan komunis sejak dekade 1930-an, termasuk di Eropa.  Wisner menyatakan bahwa para agen ini ditugaskan untuk "segera mengamankan dokumen-dokumen penting selagi situasinya masih belum stabil."
Target awal operasi ini adalah dokumen dan barang pribadi milik Árbenz dan Carlos Enrique Díaz (mantan kepala angkatan bersenjata di bawah Árbenz yang sempat menjabat singkat sebagai presiden), kantor-kantor serikat buruh, organisasi-organisasi depan yang teridentifikasi, badan-badan kepolisian, serta markas besar Partido Guatemalteco del Trabajo (PGT). Hasil pencarian awal kurang memuaskan bagi CIA; sejumlah kantor telah dijarah oleh tentara Guatemala dan pihak lain. CIA sangat berkeinginan menemukan dokumen yang menyebutkan pembelian senjata oleh pemerintah Árbenz dari Cekoslowakia, namun upaya ini tidak berhasil. Mereka juga tidak menemukan bukti bahwa Uni Soviet mengendalikan gerakan komunis di Guatemala.
Meskipun menghadapi kendala, para agen berhasil mengumpulkan 150.000 dokumen, selain sejumlah berkas pemerintah yang dinilai berguna oleh CIA. Dalam pengumpulan dokumen ini, CIA mendapatkan bantuan dari junta pimpinan Castillo Armas dan dari Angkatan Darat Guatemala. Tindakan ini disebut sebagai "pengumpulan dokumen terbesar yang pernah ditinggalkan oleh sebuah partai komunis beserta organisasi pendukungnya." Sebagian besar dokumen tersebut dianggap tidak signifikan bagi kepentingan CIA. Walaupun tidak ditemukan dokumen yang secara langsung menunjukkan pengaruh Soviet, CIA berharap dapat memanfaatkan banyaknya dokumen ini untuk menunjukkan bahwa kelompok komunis di Guatemala memiliki pengaruh besar terhadap pemerintah melalui berbagai lembaga seperti serikat buruh, organisasi petani, serikat mahasiswa, dan kelompok pemuda.
Pada 20 Juli, para agen CIA mempresentasikan hasil kerja dua minggu pertama mereka di Washington D.C. Atas permintaan Wisner, Tracy Barnes, manajer utama operasi CIA dalam PBSuccess, menyusun sebuah buklet berisi dokumen-dokumen tersebut untuk diperlihatkan kepada Presiden AS Dwight Eisenhower. Buklet tersebut berisi 23 dokumen, termasuk publikasi komunis milik Árbenz (misalnya kajian dari Tiongkok mengenai reformasi agraria dan beberapa buku Marxis), catatan diplomatik yang mengindikasikan simpati terhadap komunis, serta biografi Joseph Stalin milik istri Árbenz, Maria Cristina Villanova. Setelah presentasi tersebut, Wisner memutuskan bahwa pemeriksaan dokumen-dokumen yang telah disita perlu dipercepat, sehingga jumlah agen yang bertugas di Guatemala pun ditambah.
Salah satu tujuan tim baru ini adalah membantu Castillo Armas mendirikan badan intelijen yang mampu memerangi komunisme di Guatemala. Castillo Armas didorong untuk membentuk satuan tugas anti-komunis, yang kemudian ia wujudkan pada 20 Juli dengan membentuk Komite Pertahanan Nasional Melawan Komunisme (Comité de Defensa Nacional contra el Comunismo). Tujuan komite ini adalah membentuk birokrasi dan layanan intelijen anti-komunis serta mengatur catatan dan memfasilitasi Operasi PBHistory. Komite ini menerima pendanaan secara rahasia dari CIA, dengan pemahaman bahwa fakta ini dapat "menimbulkan masalah" dan sumber pendanaan baru perlu dicari di kemudian hari. Meskipun secara teoritis merupakan badan intelijen, komite ini juga memiliki sejumlah wewenang kepolisian. Mereka dapat memerintahkan penangkapan siapa pun yang dicurigai sebagai komunis dan memiliki pengawasan terhadap seluruh otoritas kepolisian dan militer. Tim CIA bertugas membantu pembentukan komite ini dengan menciptakan inti informasi mengenai individu-individu yang terkait dengan PGT.
Namun, Komite tersebut tidak diberikan wewenang untuk menangkap atau menggeledah rumah pejabat pemerintahan terkemuka yang pernah bertugas di bawah kepemimpinan Árbenz. Hal ini disebabkan oleh kurangnya kepercayaan Castillo Armas dan para pemimpin militer lainnya terhadap komite tersebut. Meskipun demikian, komite ini dapat melakukan penggeledahan pribadi terhadap para pengasingan saat mereka meninggalkan negara tersebut. Upaya ini terbukti tidak efektif karena sangat sedikit dokumen yang berhasil ditemukan memberikan informasi signifikan.