 Palatoglossus is the only muscle of the tongue that is "not" innervated by the hypoglossal nerve (CN XII).It is innervated by the pharyngeal branch of the vagus nerve (CN X).Some sources state that the palatoglossus is innervated by fibers from the cranial part of the accessory nerve (CN XI) that travel via the pharyngeal plexus.