After killing the Enderdragon in my world and searching the whole island, I discovered that no gateway had spawned. There was no light from its beacon, nor was there any structure at all.