The U.S. was already at war with Al Qaeda before hijacked planes hit the Twin Towers and Pentagon and crashed in Pennsylvania, a U.S. military judge presiding at the pretrial of alleged 9/11 attack plotter Khalid Sheik Mohammed and others ruled this week.