It's not whether the movie tried to legitimize terrorism, rather that it tried to portray terrorism as a viable option. (Yes, there's a difference.)
Actually, it's not. You have to remember, his is an extremist's point of view. People indeed shouldn't fear their governments, but neither should...