Batlle conoció por primera vez a Bush en abril del 2001 en la ciudad canadiense de Quebec donde se llevó a cabo la "III Cumbre de las Américas".