His supporters like a particular type of candidate: strong on defense, fiscal conservative, doesn't care much about social issues. When Guiliani came along, they decided he was a better candidate of that type, and more likely to win.
They are correct in that assessment. The challenge to Rudy will not be from McCain.