It was the people. They both elected Blair then re-elected him after he started the war. The same happened with Bush in the US. It was unambiguously the American people who wanted it. Maybe not a majority but enough to make their electoral system pick him.