Prime Minister Adel Abdul Mahdi and Iraq's new government face major challenges to pacify angry residents in the oil-rich south.