Well, just remember the 90s. When President Clinton bombed al Qaeda, his opponents complained that he was only doing it because he wanted to draw attention away from news reports about his relationship with Ms. Lewinsky.
Then, after 9/11, those same, former opponents of President Clinton complained that he had not bombed al Qaeda enough.
So according to them, he had both bombed al Qaeda too much, and he had not bombed them enough.
Such examples of foreign policy being caught up in domestic political maneuvering (and in Mr Clinton's case, very domestic) have the habit of repeating themselves over and over.