The Quicksand only affects ground units. But there are also flying units... you have to watch out for them... If there was a spell called "air mines":D
Whoever flies over it can be shot down with ice bolts by the same elementals, and you can also just beat them with close combat monsters.
