We went to war with Germany because Germany declared war on the U.S., December 11, 1941. Which, I believe, is the only time Germany declared war on another country through any means other than invasion.
Well if that was the real reason why have we not went to war with Islam?
Wars like tax increases will always have justifications, the public one and the real one.