Muhammad ibn Ali fikk tilnavnet as-Sanūssī etter en respektert muslimsk lærer. Han var et medlem av Walad Sidi Abdallah-stammen, og var en sharif som kunne følge slekta si tilbake til Fatima, Muhammads datter.