I remember it being related to gills as well. The nerve just passed by a gill artery, it was all basically neck, but when the body changed the nerve was still looped around the artery which was located near the heart.