Tap the Social icon (the one on the right of the Battle icon) and then tap on the Green bar that says “Create an Alliance”.

From here you can select your Alliance’s icon, give it a filter approved name, select its location (or choose international) and provide a filter approved description.

Creating an Alliance costs 10,000 Coins and you cannot create an Alliance if you are already a member of one.