I believe that if the faction is someone that one of your allies is at war with, you can't offer an alliance.