Maelstrom

This game was originally published in the summer of 2001 as collectible game "Vortex", and was promoted with free demo-kits distributed to the hobby industry in the spring of 2001. "Vortex" used a clever connected-hexagons-as-board game system that would later inspire other games in the "hexagon mass as a board" category.

From the FFG Website:

Maelstrom is a fixed, stand-alone 2-4 player board game that contains every common and starter flat from the Vortex fantasy battle game - 54 flats in all, over 150 tiles. Maelstrom is the perfect way for strategy board gamers who don't like collectibility to experience the game, and is an ideal way for Vortex fans to fill out their collections.

The Masters of the Void are at war. Using the powers of the Vortex, they tear holes in the fabric of existence, recruiting powerful allies and enslaving lands, cities, and beasts of the wild. Magic, creatures of unimaginable power, and engines of destruction are bound to the Vortex and equally engulfed in the bitter struggle between the Masters.

Designed by Diskwars creators Tom Jolly and Christian T. Petersen, Maelstrom is a game of fantasy battles, magic, and resource management using a unique hexagonal tile game field that grows as players add allies, land, and relics to fill the void that surrounds the Vortex. Game play is fast and furious, as players seek to gain mastery over the battlefield, shaping the very foundation of the Vortex with each strategically placed tile. Only one can rule the void. Will you?"