President Muhammadu Buhari has parted ways with an influential Catholic cleric, who previously described Buhari as “messiah’’ because the president refused to give him a juicy contract.