The Native Americans did get their revenge, they infected the invading Europeans with their relatively innocuous skin disease "Pinta" which in Europeans developed into Venereal Syphilis.
Pinta (also known as azul, carate, empeines, lota, mal del pinto, and tina) is a human skin disease caused by infection with the spirochete Treponema carateum, which is morphologically and serologically indistinguishable from the bacterium that causes syphilis. The disease is endemic to Mexico, Central America, and South America.