Hopefully this starter guide will answer a lot of questions new players have about Tile Empires. An important concept not mentioned in this video though is explorers.
You start the game with around 30 tiles. Your capital will produce 2 more tiles each turn, but to receive more you will need to build explorers. Each explorer will produce an extra tile and increase your tile storage by 1. To read more about explorers and producing tiles, head on over to Player Guide - Explorers.