Reduction of military presence is latest sign of weakening western influence in region