Some of the rebels said that Ali Mahdi Muhammad was the new president . Others said that Mohamed Farrah Aidid was president . One faction proclaimed Ali Mahdi Muhammad president , another Mohamed Farrah Aidid .