The Colombians attack you from the VERY beginning exactly at Give Me Liberty if you enter their turf.
And my question; Which gangs do you open an alliance with in the storyline, not only one but even the one turning their back on you?
He says "I'm sorry Tommy, this is Vice City, this is business." "No I sold you out Tommy, I sold YOU out."
That's the things he says when talking about betraying Tommy.