Who is "they"? Muslims gain power by turning those who you are calling "they" and them into us. When the majority converts to Islam, then the power turns in favour of Islam. So, people effectively choose to be governed by Shari'ah.