The ad didn't put him "in the company" of Bin Laden and Hussein. It didn't state or even imply that he supported them or otherwise wished them to succeed. It criticized his votes on certain issues, largely (the ad alleged) because he was paying political favors to some union interests. So, if anything, it put him "in the company" of unions and/or special interests.
