Actually, from what I have read, he had traces of dynamite on him, this led to a search of his luggage whitch revealed the stick of dynamite. Can't testify to the truthfullness of any of these reports however.
How did they determine that he had traces of dynamite on him? I don't recall them checking me for that last time I flew.