Group spent two years courting world leaders, but finds it difficult to gain acceptance since taking power in August.