Sort by term weight (taxonomy) in Views 3

I was a little stuck when trying to sort my items through Views by term weight. I'm posting this in case someone else runs into this.

I couldn't find anything taxonomy related in the sorting criteria of Views. In order to add taxonomy criteria to the sorting criteria you have to add the following relationship: Content: Taxonomy terms on node. Then check the vocabulary of which the terms of the criteria should be based on.

After that, taxonomy related criteria will be available in the sorting criteria, such as Taxonomy term: Weight.

P.S.: Make sure you have actually sorted the terms to a desired order, on their settings page.