Muhammed's claim was: Muhammed Abduhu wa ar Rasuluh, "Muhammed, His servant and prophet". He was prophet because he was servant.