Prospecting is the primary method of finding gems!   You simply use the prospecting ability (which is found in the general tab of your spellbook) on a stack of five ore to extract the gems from it.   Any type of non-precious ore will do!$B$BBetter quality ores will provide more valuable gems so you will find higher quality gems in iron ore than in copper ore.