If the United States did not comply, it would be at war with the Islamic nation, a nation that al Qaeda's leaders said desires death more than you desire life.
This is the justification for al Qaeda's actions against innocent citizens.