A cigar may indeed be a cigar, and things sometimes may be the way they look, but the way things look is subjective - different people will see the same thing, but what they think it looks like won't be the same at all.

The idea that people allied to the US government might murder innocent people for political propaganda reasons will seem highly improbable to some people; but to others it would not seem improbable at all. And, as that story I linked to indicated, it has indeed happened.

The Macedonian security officers involved in the murder of those six Pakistanis would surely have had no qualms whatsoever about cutting Nick Berg's head off. (And it's worth noting, without in any way implying anything, that Macedonia is one of the countries with troops in Iraq, according to this site.)

We just do not have enough information to reach any kind of judgement about this case.