 Albinus, whose province had been quiet, was to march against the Vaccaei (a people who lived to the east of Celtiberia) via eastern Lusitania and return to Celtiberia if there was a greater war there, while Gracchus was to head into the furthest part of Celtiberia.He first took the city of Munda  by storm with an unexpected attack at night.He took hostages, left a garrison and burned the countryside until he reached the powerful town which the Celtiberians called Certima.