Gagasan itu muncul pada akhir April lalu, sebelum Malaysia melangsungkan pilihan raya umum ke-13. Pemimpin oposisi Malaysia, Anwar Ibrahim, mengunjungi Juasuf Kalla di Jakarta. Di kediaman mantan Wakil Presiden RI tersebut, Anwar membahas gagasannya untuk mengakhiri ketegangan politik pascapemilu Malaysia. Wakil perdana menteri era Mahathir Mohamad itu meminta Kalla menjadi mediator dengan Ketua Barisan Nasional—koalisi partai berkuasa—Dato' S