Upaya koalisi PKS dan PAN juga dibangun pada Pilkada Padang 2013. Beberapa kali Spirit Sumbar diajak diskusi oleh Ketua DPD PKS Padang, Muhidi (saat itu) untuk mencari pasangan Mahyeldi. Prioritas utama saat itu, memang Emzalmi, namun terkendala partai pengusung.
Nama Hendri Septa ikut dimunculkan untuk berpasangan dengan Mahyeldi pada Pilkada 2013 tersebut. Namun, yang menjadi persoalan, Ketua DPW PAN, Asli Chaidir (saat itu) telah memunculkan nama M. Ichlas el Qudsi. Di sisi lain, Ketua DPD PAN Padang juga telah memiki jagoan sendiri.
Menghadapi Pilkada 2018, sejak awal Hendri Septa juga sudah menjadi salah satu target koalisi PKS dan PAN. Berbagai pertemuan dan penjajakan antar partai juga sering terjadi. Malahan, ini pernah Spirit Sumbar sampaikan dalam diskusi bersama kader PAN di Fraksi PAN DPRD Padang. Saat itu, ada Ketua Fraksi PAN, Masrul, Sekretaris DPD PAN Padang, Yandri, Anggota Fraksi Faisal Nasir, Kader PAN Yusri Efendi dan Azwar. Malahan, saat itu juga Anggota DPRD Padang dari Fraksi PPP, Maidestal Hari Mahesa.
Namun, yang lebih kuat kehadiran pasangan ini diprediksi untuk mengembalikan koalisi besar secara nasional. Bukan mustahil, beberapa partai lainnya akan ikut mengusung pasangan ini. Semua, tentu saja untuk bagi bagi kue kekuasaan. Siapa yang berani menolak titah DPP?