Usai menghadiri berbagai agenda di Kota Ternate, Muhaimin melanjutkan kunjungan di ke Kota Tidore Kepulauan dan bertemu dengan sejumlah tokoh agama. Dalam pertemuan itu, para tokoh agama meminta Muhaimin berpasangan dengan Gubernur DKI Jakarta Anies Baswedan.
Muhaimin saat diwawancarai wartawan dipantai Sulamadaha Ternate mengatakan, permintaan untuk dirinya berpasangan dengan Anies Baswedan merupakan masukan berharga.
“Salah satu ulama di Tidore juga menyampaikan bagus sekali kalau bisa bareng Anies. Ulama-ulama di Tidore menyampaikan seperti itu ke saya. Ini masukan penting para tokoh agama dan nanti ini menjadi pertimbangan dan akan dibicarakan lebih dalam,” ujarnya.
Selain Anies, sejumlah nama lain juga mencuat untuk berpasangan dengan Cak Imin yakni Ketua Umum DPP Partai Gerindra Prabowo Subianto.
