Senator Obama and I had been on the same side of many fights, and we had worked together on the issue that is most urgent to me - comprehensive immigration reform.