What is Egypt's situation with other factions? If Egypt is allied with a faction you are at war with, you may not be able to ask an alliance of them. I've had that happen before.