John Clause, an attorney from Indiana and at the time the decade-long record holder of "world's most traveled man" got his travel shorts in a knot.
As he said before he died in 2008, "This title cost me six marriages and I do not intend to surrender my sword lightly."
Jeff Shea, another road warrior who has walked across Transylvania, sailed across the Pacific and reached the mountain summit of every continent, including Everest, contends he's seen far more of the world than Veley who, after selling his successful high-tech company at the height of the dot.com boom, became so focused on marking off countries that he logged all but 70 of TCC's 321 in three years.
The one thing all these modern day Marco Polos agree upon is this: naysayers who insist an obsession to collect passport stamps is an inferior way to travel are simply spitting sour grape seeds.
We'll ask you to decide.
Do these jet-lagged travelers suffer from dromomania, an uncontrollable psychological urge to wander? Or is all this scheming and plotting to get to the more obscure reaches of the globe a noble vocation?
Here are arguments both ways.
Thirteen countries in two weeks does not an expert make
Neither does living for six weeks in Provence.
"Who's to say how long is long enough?" asks Veley. "If you stay a week, they'll tell you you need three weeks. Stay three weeks they'll say you need to spend the whole season.
"You can never win that game."
As far as he's concerned, "for a complete world view, you have to go everywhere. Because the news media doesn't begin to present an accurate picture."
Veley says the more information you can get on your own, the better.
"Five hundred countries is better than 400," he says. "Every place you're going to learn something new."
As of two weeks ago, Veley had been to 829 countries -- at least by his count on MostTraveledPeople.com, the site he started to help quell the Guinness furor.
Travel is supposed to be fun. Why do it this way?
Getting to many destinations requires massive amounts of planning, time and cash.
Even then, it doesn't always work out.
BIOT (also known as Diego Garcia), a British territory leased to the American military and located halfway between Africa and Indonesia, usually requires hiring a British law firm to secure a permit.
You'll also need to inform the U.S. military base located there that you're not a Somali pirate (so they'll call down their missiles).