In July of 1535, King Henry VIII and his court of over 700 people embarked on an epic official tour. Over the next four months the massive entourage would visit around 30 different royal palaces, aristocratic residences and religious institutions. While these stops were important PR events for the king, designed to spark loyalty in his subjects, royal households had another reason entirely for their constant movement.

They weren’t just exercising their tremendous wealth: they actually needed to escape the disgusting messes large royal parties produced. Palaces—like Henry’s Hampton Court—had to be constantly evacuated so they could be cleaned of the accumulated mounds of human waste. Livestock and farmland also needed time to recover, after supplying food for so many people. Once the tour was over, Henry and a swelling court of over 1,000 would keep moving for the rest of the year, traveling frequently between the King’s 60 residences in a vain attempt to live in hygienic surroundings.

Within days of a royal party settling in one palace or another, a stink would set in from poorly discarded food, animal waste, vermin from or attracted to unwashed bodies, and human waste (which accrued in underground chambers until it could be removed.) The hallways would become so caked with grime and soot from constant fires that they were fairly black. The very crush of court members was so dense that it made a thorough house cleaning impossible—and futile. Though cleanliness standards were subpar throughout the Medieval, Renaissance and Regency eras, royal courts were typically dirtier than the average small cabin or home.

READ MORE: Why Royal Women Gave Birth in Front of Huge Crowds for Centuries

Some of the most storied reigns in history, like that of Catherine the Great, took place against a backdrop of horrifying smells, overcrowded quarters, overflowing chamber pots and lice-filled furniture. While paintings of Louis XIV’s opulent court at Versailles show royals clad in gorgeously embroidered garments, viewers today are missing one of the main effects of their finery: the odor of hundreds of garments that have never been washed, all in one unventilated room. And Charles II of England let his flea-bitten spaniels lie in his bed chamber, where they rendered the room “very offensive and indeed made the whole Court nasty and stinking,” according to a 17th century writer.

But without a doubt, the most pressing health concern was caused by the dearth of waste disposal options in an era before reliable plumbing. “Feces and urine were everywhere,” Eleanor Herman, author of The Royal Art of Poison, says of royal palaces. “Some courtiers didn't bother to look for a chamber pot but just dropped their britches and did their business—all of their business—in the staircase, the hallway, or the fireplace."

A 1675 report offered this assessment of the Louvre Palace in Paris: “On the grand staircases” and “behind the doors and almost everywhere one sees there a mass of excrement, one smells a thousand unbearable stenches caused by calls of nature which everyone goes to do there every day.”

According to historian Alison Weir, author of Henry VIII: The King and his Court, the fastidious Henry VIII “waged a constant battle against the dirt, dust, and smells that were unavoidable when so many people lived in one establishment,” which was fairly unusual for the time. The king slept on a bed surrounded by furs to keep small creatures and vermin away, and visitors were warned not to “wipe or rub their hands upon none arras [tapestries] of the King’s whereby they might be hurted.”

READ MORE: The Mysterious Epidemic That Terrified Henry VIII

Many of the rules laid down by the King indicate that his battle against the advancing grime was a losing one. To keep servants and courtiers from urinating on the garden walls, Henry had large red X’s painted in problem spots. But instead of deterring men from relieving themselves, it just gave them something to aim for. Calls for people not to dump dirty dishes in the hallways—or on the King’s bed—seemed to fall on deaf ears.

Amazingly, Henry was even forced to decree that cooks in the royal kitchen were forbidden to work “naked, or in garments of such vileness as they do now, nor lie in the nights and days in the kitchen or ground by the fireside.” To combat the problem, clerks of the kitchen were instructed to purchase “honest and wholesome garments” for the staff.

While the King had a relatively sophisticated lavatory system for himself, other waste measures intended as hygienic seem disgusting today: servants were encouraged to pee in vats so that their urine could be used for cleaning. As actual cleanliness was often unachievable, the royal court resorted to masking the offending odors. Sweet-smelling plants covered palace floors, and the fortunate pressed sachets of scent to their noses.

Once Henry and his court moved on to the next royal residence, the scrubbing and airing out of the palace began. The waste from the King’s non-flushing lavatories was held in underground chambers when the court was in residence. But after the court left, the King’s Gong Scourers, tasked with cleaning the sewers in his palaces near London, went to work.

"After the court had been here for four weeks, the brick chambers would fill head-high,” Simon Thurley, curator of Historic Royal Palaces, told The Independent. “ It was the gong scourers who had to clean them when the court had left."

Of course, filthiness in over-crowded royal establishments was not just a problem at the English court. When the future Catherine the Great arrived in Russia from her family’s relatively clean German court, she was shocked by what she found. “It’s not rare to see coming from an immense courtyard full of mire and filth that belongs to a hovel of rotten wood,” she wrote, “a lady covered in jewels and superbly dressed, in a magnificent carriage, pulled by six old nags, and with badly combed valets.”

READ MORE: Why Catherine the Great's Enemies Turned Her into a Sex Fiend

The Western European belief that baths were unhealthy did not help matters, either. Although neat freak Henry VIII bathed often and changed his undershirts daily, he was a royal rarity. Louis XIV is rumored to have bathed twice in his life, as did Queen Isabella of Castile, Herman says. Marie-Antoinette bathed once a month. The 17th century British King James I was said to never bathe, causing the rooms he frequented to be filled with lice.

It was the Sun King himself, Louis XIV, whose choice to no longer travel from court to court would lead to a particularly putrid living situation. In 1682, in an effort to seal his authority and subjugate his nobles, Louis XIV moved his court permanently to the gilded mega-palace of Versailles. At times over 10,000 royals, aristocrats, government officials, servants and military officers lived in Versailles and its surrounding lodgings.

Despite its reputation for magnificence, life at Versailles, for both royals and servants, was no cleaner than the slum-like conditions in many European cities at the time. Women pulled up their skirts up to pee where they stood, while some men urinated off the balustrade in the middle of the royal chapel. According to historian Tony Spawforth, author of Versailles: A Biography of a Palace, Marie-Antoinette was once hit by human waste being thrown out the window as she walked through an interior courtyard.

The heavily trafficked latrines often leaked into the bedrooms below them, while blockages and corrosion in the palace’s iron and lead pipes were known to occasionally “poison everything” in Marie-Antoinette’s kitchen. “Not even the rooms of the royal children were safe,” writes Spawforth. An occasional court exodus could have reduced the wear and tear on Versailles, perhaps leading to fewer unpleasant structural failures.

This unsanitary way of living no doubt led to countless deaths throughout royal European households. It was not until the 19th century that standards of cleanliness and technological developments improved life for many people, including members of royal courts. Today, many European royals still move from residence to residence—but for pleasure, not to try and outrun squalor.

READ MORE: Why 100 Imposters Claimed to Be Marie Antoinette’s Dead Son

READ MORE: The Delusion That Made Nobles Think Their Bodies Were Made of Glass

READ MORE: How ‘Unicorn Horns’ Became the Poison Antidote of Choice for Paranoid Royals