You get a gem when discovering a character and there is a small chance that a fusion will give a gem (1% and you can upgrade this).