To join an alliance, tap on the Alliance button in the game menu, search for an alliance, and send a request to join. Alliance leaders can also send invitations to players.