Pergantian ini bermula dari mundurnya Sandiaga Uno sebagai Wakil Gubernur untuk mengikuti Pemilihan Presiden pada 2018 lalu. Partai Keadilan Sejahtera (PKS) sebagai salah satu pengusung Anies-Sandi, sempat mengajukan dua nama: Agung Yulianto dan Ahmad Syaikhu.
Namun. nama keduanya tak kunjung di bahas DPRD. Dua nama baru akhirnya diajukan. Selain PKS yang mengajukan Nurmansyah Lubis, Gerindra juga mengajukan Ahmad Riza Patria yang akhirnya memenangkan persaingan.