Kasus bermula saat Indonesia mendapat tambahan kuota haji sebanyak 20 ribu. Kemudian, ada pembagian kuota haji tambahan itu sebanyak 50:50 untuk haji reguler dan haji khusus.

Padahal, menurut undang-undang, kuota haji khusus 8 persen dari total kuota nasional. 

KPK menduga bahwa asosiasi travel haji yang mendengar informasi adanya kuota tambahan itu lebih menghubungi pihak Kementerian Agama (Kemenag) untuk membahas masalah pembagian kuota haji.

Berdasarkan penghitungan sementara, kerugian negara yang disebabkan kasus ini mencapai lebih dari Rp 1 triliun. Kerugian itu timbul akibat perubahan jumlah kuota haji reguler menjadi khusus.

Terbaru KPK mengungkap ada juru simpan untuk menampung uang hasil korupsi tersebut. KPK masih memburu siapa juru simpan uang tersebut.

KPK juga mengungkap ada oknum dari Kemenag yang menawarkan ke pihak travel kuota haji khusus yang bisa langsung berangkat di tahun yang sama. Syaratnya dengan membayar 'uang percepatan'.