He fought his way north to the Pyrenees . He defeated the tribes through clever mountain tactics and stubborn fighting . Hannibal departed New Carthage in late spring of 218 BC He fought his way through the northern tribes to the Pyrenees , subduing the tribes through clever mountain tactics and stubborn fighting .