I don't see how it would be misleading. Despite various indictments, AFAIK bin Laden was never convicted of anything. There are many categories you share with him, e.g. "people who didn't live in the seventeenth century" and "people who have never been in my kitchen."
In your view, do adjectives not matter for facticity, only nouns? Could we fairly call Osama bin Laden a Russian terrorist or a female terrorist?
