અબ્દુલ મજીદને પત્ની કે દેશ બેમાંથી ગમે તે એક છોડવાનો વારો આવતાં ૧૯૭૫માં તેમણે દેશ છોડ્યો અને લિસ્બન પહોંચ્યા.