Obama is far from the most absurd example. The notorious war criminal Henry Kissinger got it years before Obama did.
Or do you also object with 'allegedly' when people call Bush the Younger a war criminal as well? He'll never see a trial either for the same reason, but he is nevertheless a war criminal.