and the witch was gone , along with the faerie , and not for the first time , caia envied their flawless use of the communication spell that allowed them to travel to an intended destination instantly .