Year 256 BC was a year of the pre-Julian Roman calendar. At the time it was known as the Year of the Consulship of Longus and Caedicius/Regulus (or, less frequently, year 498 Ab urbe condita). The denomination 256 BC for this year has been used since the early medieval period, when the Anno Dominicalendar era became the prevalent method in Europe for naming years.
Following the Battle of Cape Ecnomus, the Romans land an army near Carthage and begin ravaging the Carthaginian countryside. The Roman army soon forces the capitulation of Clupea, a town 40 miles (64 kilometres) east of Carthage. After setting up Roman defenses for the city, the two consuls receive instructions from Rome that Vulso is to set sail for Rome, taking most of the fleet with him. Regulus, on the other hand, is to stay with the infantry and cavalry to finish the war.