Rome sent numerous legions and its best generals to Lusitania to quell the rebellion, but to no avail – the Lusitanians kept conquering territory. The Roman leaders decided to change their strategy. They bribed Viriathus's allies to kill him. In 139 BC, Viriathus was assassinated and Tautalus became leader of the Lusitanians.