Originally, there was no connection between the sprites and the Tide. The Tide, by examining Malachite's mind and his memories, discovered that the sprites could be used to possess people, wasn't limited to the space that the Tide currently was located in, and could be used to catalog all sorts of data, straight out of people's minds. 