You can search for your friend’s name on the friendsmap. As soon as he has accepted your invitation you are allied in your fight against the Romans.