The people in Sokoto are mostly Muslims . In 1976 following the creation of Niger state out of North Western state , Sokoto state emerged with its headquarters . Yet in Sokoto , Kebbi and Zamfara states were carved out of Sokoto , in 1991 and 1996 respectively .