Собирайте все возможные самоцветы с самого начала игры, как видите Орка со значком над головой (шестигранник) сразу убивайте.
Так же с Монументов дают по одному самоцвету, но Монументы разрушайте после получения улучшения: ЗОЛОТОИСКАТЕЛЬ (дается за коллекцию гондорских артефактов), с этим улучшением мы получаем самоцвет более высокого уровня. Так же, за задания о тенях прошлого, дают самоцвет при прохождении на золото.

Легко можно выбить в дополнении про Элтариэль. Так как самоцвет одного цвета падает, то выбить ачивку труда не составит.