Does the Mantel Test works with non-normal distributed samples? I couldn't find anything clear enough about it.
There is no assumption about normality at all for the Mantel test. The Mantel test (http://en.wikipedia.org/wiki/Mantel_test) is a test of correlation between two matrices and so there are some restrictions on the form of the matrices that are necessary. For example, the matrices need to be of the same rank.