La inclusión del NO peninsular a la administración imperial romana sr realiza bastante tarde, con respecto a la cuenca mediterránea y centro.
La Hispania cartaginense y tarraconense se encontraba bajo dominio desde el s. I a.C., mientras que la conquista de la totalidad peninsular, se cree, data de mediados del siglo I d.C.
La primera mención de los Callaici o callaeci, denominados kallaikoi por los griegos, se vincula ya a la conquista de la Lusitania, antes incluso de que las legiones pusiesen pie por primera vez en Gallaecia.
Q. Servilio Cepión inició dicha conquista enfrentandose al lusitano Viriato y a sus seguidores, pero dejando la tarea incompleta.
El gobierno de Roma encargó al Cónsul Décimo Julio Bruto, en el año 138 a.C., que terminase dicha conquista en Lusitania.
Paulo Orosio nos relata como un pueblo procedente de un lugar mas al norte que la Lusitania acudió en ayuda de Viriato: "En la Hispania Ulterior Bruto derrotó a setenta mil Callaicos que acudían en ayuda de los Lusitanos, la batalla fué cruel y difícil y apesar de que los Callaicos tomaron a las legiones por sorpresa, finalmente cincuenta mil fueron aniquilados y cerca de seis mil esclavizados". No hay que fiarse de los cronistas romanos, los cuales solían exagerar sobre el número de combatientes de los ejércitos enemigos para engrandecer las victorias romanas, así como solían resaltar el caracter de lucha de estos barbaros, en forma de guerrilla, lo cual desde el punto de vista ético-militar romano, estaba considerado como una cobardía.
Un año mas tarde 137 a.C. Bruto cruza el rio Limia, en la actual provincia de Ourense, (Lethes) o rio del olvido. Haciendo caso omiso de los que decían que todo aquel que cruzaba ese rio quedaba privado de todo recuerdo.
Para ello Bruto tuvo que cruzar de primero el rio, como prueba de que no pasaba nada, para conseguir que sus soldados lo siguiesen, pues estos se negaban a cruzarlo, por miedo a perder la memoria.
La conquista de los Bracarenses la narra Alpiano:
"El ejemplo de Viriato sirvió para que muchas otras hordas saqueasen la Lusitania, entre ellos los Bracarenses.
Como se movían con rapidez, y conocían el terreno, perseguirlos era inútil, así que Bruto cargó contra sus ciudades.
Para ello es el primer romano en cruzar el rio Lethes con un ejército y carga contra los poblados bracarenses, donde las mujeres, armadas, luchaban y degollaban a sus hijos para no verlos caer esclavizados en manos romanas".
La intención del texto es la de hacer creer un caracter salvaje y bárbaro de estas tribus, y justificar la necesidad de someterlas y civilizarlas.
Bruto prosigue su triunfal peRIPlo hacia el norte y atraviesa el Minus.
"Los últimos, al norte, eran los Ártabros, antes estaban los Gravios, los Túrdulos y los Tamaricos, los Túrdulos al ver muerto a su jefe en la batalla se retiraron y dispersaron
mientras llevaban a cabo una expedición militar".
Y Floro cuenta:
"Victorioso Bruto recorrió la costa del oceano como vencedor, mas allá de los Lusitanos y del rio del olvido, portando sus estandartes, pero se detiene al contemplar horrorizado el sol, sepultándose en el océano, y que hizo brotar llamas del agua y teñir el cielo de rojo".
Bruto horrorizado piensa que esto es una señal divina, y que cometió un horrible sacrilegio al cruzar el Limia, "Lethes", desafiando a los Dioses, por lo cual retrocede.
Los Bracarenses asestan una emboscada y roban las provisiones de los romanos en su retirada.
Bruto regresa a Roma sin haber dejado completamente pacificada la Lusitania, y sin apenas haber combatido en la Gallaecia, y cuenta sus horribles experiencias co la puesta de Sol y el rio Limia.
Ni Callaicos ni Lusitanos estaban bajo control romano.
Publio Carso lo intenta (96-94 a.C.), luego Perpenna (74 a.C.), lugarteniente de Sertorio.
Por último César (61 a.C.), gobernador de la Hispania Ulterior, que regresa a Roma victorioso.
A partir de aquí se puede considerar que Lusitania y Gallaecia están totalmente bajo control romano.

entre el 16 y 13 a.C. Augusto adscribe la Gallaecia a la provincia de Citerior Tarraconensis, comprendiendo Gallaecia 3 conventos: El Lucense con capital en Lucus Augusti, el astur con capital en Astúrica Augusta y el Bracarense con capital en Brácara Augusta. Llegando a comprender desde el Duero al Sella y parte de León y Zamora.
No fué hasta el 305 d.C. cuando Diocleciano crea la provincia de Gallaecia dependiente de la Diócesis Hispaniarum.