In the spring of 218 BC , he fought his way to the Pyrenees . He made peace deals with the Gaulish leaders and reached the RhÃ ne River . Starting in the spring of 218 BC , he easily fought his way through the northern tribes to the Pyrenees and , by conciliating the Gaulish chiefs along his passage , reached the River RhÃ ne before the Romans could take any measures to bar his advance .