You can obtain Gems of the Abyss by hunting monsters, 

bartering at your Dominion Market, or spending Gold.

■ How to purchase Gems of the Abyss

- [Inventory] > [Equipment] > [Upgrade] > [Proceed Upgrade] > [Gem of the Abyss Recharge Notice] > [Yes]