This has happened twice in a row now. After I step out of the first gate, I'm stranded on a small flying island (as seen here). The map generation algorithm should probably be looked into to avoid having gates that make it impossible to progress without having the right spells (and this early in the game, you don't have those spells).