If they are allied to any of the nations you are at war with you won't get the option of initiating an alliance.