180 v. Chr. bekleidete Gracchus die Prätur und bekam als Provinz "Hispania citerior" zugewiesen. Als Nachfolger des Quintus Fulvius Flaccus sollte er dessen Krieg gegen die Keltiberer fortsetzen. Da Flaccus den Großteil seiner Streitkräfte nach Italien zurückbringen wollte, sah sich Gracchus genötigt, zuerst umfangreiche Aushebungen auf der Apennin-Halbinsel durchzuführen, um eine frische schlagkräftige Armee aufstellen zu können. So kam er erst spät auf der Iberischen Halbinsel an und übernahm in Tarraco von Flaccus jenen Teil von dessen Heer, der weiter im Land stationiert blieb.