Weakened by a series of diplomatic setbacks in Latin America and facing dwindling international support, the Polisario is stepping up its initiatives in southern Africa, seen as its last major stronghold.