The jihadist claim of independence against the Soviet Union was, if nothing else, entirely legitimate.

(Preemptively: you do not under any circumstances "gotta hand it to them", etc, etc).