This Djinni is found in the World Map of the continent of Hesperia. To reach him, you must sail your ship up a river south of the continent. There are two rivers south of Hesperia, but take the eastern one. If you end up in a big lake, you have taken the wrong river. Go up the correct river until you encounter a small river splitting into a dead end, as well as a lone hill to your right. The Djinni is found in this area.