We are indeed far less respected abroad than we were a few years ago.
Iraq was not aiding the terrorists responsible for the (<1000) deaths cited (BEFORE our invasion). Saudi Arabia and Egypt, two countries more closely allied with us, contributed the personnel for 9-11.
Iraq has suffered more than half a million deaths from the war, in a country one tenth the size of ours.