In 136 BC the Roman Senate granted Brutus a triumph and gave him the cognomen Callaicus or Callaecus (winner against the Callaeci/Gallaeci) At an unknown date he built a temple by the Circus Flaminius which is thought to have been dedicated to Hercules Callaicus. This was one of various public buildings Callaicus built with the proceeds of the spoils of his war. All of them had inscriptions by Lucius Accius, the tragic poet. He had a colossal statue of a seated Mars erected in this temple.