"I should travel into the Velinoid Catacombs and act as a distraction so none of the Velinoids discover Ordin. He says I will eventually find him as I travel through the cavern." The Catacombs are, of course, the area you opened up in the last quest.
You'll come on Ordin at the first fork. 2 Velinoids will attack - kill them and speak to Ordin.
Continue on in the catacombs. Go either left or right, it's a circle, and you find Ordin again at the other side. 2 more Velinoids attack, and again you kill them and hail Ordin.