How do I contact other alliances to get them to join mine?

There are a lot of ways to contact alliance leaders. For example you can find any player, tap on their castle for info and then on their alliance name. Or you can find the list of all alliances in the Settings menu under 'Rankings' => 'Alliance Power Ranking'.

Tap any alliance to find the options to send an alliance message, or to 'contact master'.