Presidential candidates in the largest Muslim-majority nation have courted Islamic conservatives.