You need the gem rom Tajurata Fort before the next one unlocks. The fort is in Dorgania. It's left of Lualombo, directly next to the big wall at the west side of Dorgania.
