The former colony of Spanish Sahara saw frequent outbursts of tribal and ethnic rebellions while ruled by the colonial authorities in the late 19th and through the early 20th Century. Its vastness an