KPK juga sudah melakukan penggeledahan di beberapa tempat sebelumnya, seperti kantor Kemenag, rumah pihak terkait, dan salah satu kantor pihak swasta biro perjalanan haji.
Penyidikan perkara ini sudah dimulai KPK sejak Jumat, 8 Agustus 2025. KPK menggunakan sangkaan Pasal 2 Ayat 1 dan atau Pasal 3 UU 31/1999 sebagaimana telah diubah dengan UU 20/2021 tentang Pemberantasan Tindak Pidana Korupsi Juncto Pasal 55 Ayat 1 ke-1 KUHP. Perkara ini diduga mengakibatkan kerugian keuangan negara lebih dari Rp1 triliun.
Berdasarkan Pasal 64 Ayat 2 UU 8/2019 tentang Penyelenggaraan Ibadah Haji dan Umrah, pembagian kuota haji adalah sebesar 92 persen untuk kuota reguler, dan 8 persen untuk kuota khusus. Namun nyatanya, 20 ribu kuota tambahan dari pemerintah Arab Saudi malah dibagi menjadi 50 persen untuk haji reguler, dan 50 persen untuk haji khusus