De él toma nombre el río Palancia (en la Comunidad valenciana). Fue el fundador de Palencia, a orillas del río Carrión.
Fue depuesto por Licinio Caco, el primero que se dio a buscar minas de fierro y a trabajar este metal con el que fabricó armas, corazas y cascos. En un principio, esto le dio una considerable ventaja que le permitió derrotar a Palatuo en los alrededores del Moncayo. Palatuo huyo al extranjero y buscó apoyo en otras tierras. Al no encontrarla, reagrupó en Hispania a los rivales de Licinio, que eran muchos debido a la forma tiránica de gobernar de éste. En una nueva batalla le derrotó completamente. Licinio se refugió en Italia, donde siguió intrigando pero ya no volvió a intervenir en los asuntos de Hispania.
