Cervical cancer-produced neuromedin-B reprograms Schwann cells to initiate perineural invasion. Here, NMB is linked to cervical cancer.