An ex-general with an "iron fist" is front-runner as presidential election begins in the violence-plagued nation.