The vagus nerve is the longest cranial nerve as it starts in the medulla — the bottom part of the brain — and extends to the abdomen.