You can make an alliance with anyone by sending him a request. After his approval, you will become friends.