Tap the [Alliance] button on the bottom menu of your Base screen, then search for an Alliance you’d like to join and send a request