Mientras el poder de Roma disminuía, los pictos se envalentonaron. Sus tropas asaltaron el sur del Muro de Adriano en 342, 360 y 365 y participaron con los attacotti en la Gran Conspiración de 367. Roma contraatacó, llevando a cabo una campaña bajo el "comes" Teodosio en 369 que reestableció una provincia, renombrada Valentia en honor al emperador. Su ubicación no está clara, pero a veces se sitúa en o más allá del Muro de Adriano. Se lanzó otra campaña en 384, pero ambas fueron éxitos de corta duración. Roma se retiró completamente de Britania en 410, para no volver nunca más.