He was muscular and chalk white, with a head that curved slightly upward like a scimitar, giving way to wide, flaring nostrils that seemed to inhale me, reading my odors as I stood before him in the paddock. He neighed and shifted his stance as a groom cinched a saddle around his sleek belly.

“From Amreeka, like you,” said the trainer, Qaboos. His name was Scarzo, a former racehorse that the stable had imported to Oman from the U.S. some years back to boost its Arabian bloodstock.

Qaboos and I had met through a daisy-chain of acquaintances after I’d told a friend that one of my lifelong desires was to ride Arabian horses in the birthplace of the breed. That morning, before dawn, an aging pickup rumbled up to my guesthouse in Muscat, Oman’s capital city, and out stepped a handsome young man in his 20s wearing riding pants and tall black boots, his hair freshly cut, his mustache neatly trimmed. “I am Qaboos,” he said and off we went through the darkened streets.

As we drove to his stable in Barka, about an hour up the coast, I discovered that Qaboos often mixed up words. Certainly, his English was better than my Arabic, which consisted of 20 or so words, only six of which I could properly pronounce. Listening to him, I realized that when he said here, he sometimes meant there, rightcould mean left, near was more like very far.

We sped along the main road, past the moonlit silhouettes of the jagged mountains that define this part of the Omani coastline and our conversations veered wildly, as I guessed what he meant by phrases such as “You fly in water?” After a long interrogation and some pantomiming, it turned out that he was asking if I could swim. “Yes,” I finally answered.

“Yes,” he nodded emphatically, yet offering no explanation for why he was asking.

We were preparing to mount the horses when Qaboos announced: “Horse little crazy.” He said this nonchalantly, as if he were saying this horse is white. Crazy. What was Qaboos’s definition of crazy? Crazy as in dangerous crazy? Or crazy as in crazy fun? Or was it a word that rhymed with crazy. Lazy? Maybe Scarzo detected my confusion. He turned his scimitar head and regarded me with one ebony eye. Or perhaps he was considering the scents I exuded—deodorant and breath mints, ibuprofen and middle-age angst.

Perhaps these smells reminded him of his life on American racetracks. I pictured sweaty men in fedoras sticking large syringes into the rope-like veins that pulsed along his neck. Or jockeys whipping him mercilessly toward a never-ending parade of finish lines.

Or maybe the horse discerned something more profound— the real reason that I was sitting atop him now—that I hoped to resolve a patchwork of personal mysteries that revolved around horses, Arabia, and magic, the origins of which lie buried in the deep folds of my childhood memories. Whatever the case, several hours later—as I dangled off Scarzo’s rump, one foot tangled in a stirrup, vainly trying to regain my balance as he rampaged across the beach toward a family that had just spread out a picnic blanket—I understood exactly what Qaboos had meant by crazy. But let’s freeze here in the midst of this peril and return to the origin of this calamity to see how the djinns had been plotting this moment from long ago.

My Grandfather’s Missing Thumb

GROWING UP in Georgia, I’d learned to ride horses, though none of them had been Arabians. Far from them. Rather they had all been trail-weary horses—“more ass than horse” as one codger had put it. I’d seen an Arabian only once. My two little brothers and I had visited our grandfather’s farm one summer when I was about 12, and he’d taken us to a neighbor’s ranch where we stood before a coal black stallion kept separate from the other horses. It was as majestic a creature as I’d ever encountered, with a long narrow head, glistening eyes and flaring nostrils. It threw its mane, stamped its hooves and produced a deep, vibrating neigh that seemed to go right through my chest. My brothers and I scampered back from the fence.

“You boys want to ride him,” the rancher had joked. “He ain’t too friendly. That’s an Arabian for you. Hot-blooded horses.”

In the years to come, I would learn, as I immersed myself in the literature of Arabians, that breeders regard their potent blood as some sort of equine nitroglycerin, infusing Arabians with agility, speed, endurance and a spirit that has beguiled humans the world over for millennia. Forged in the brutal conditions of the Arabian desert, these horses could withstand extreme heat, cold and thirst and were prized by Bedouins. Camels were reliable for carrying loads across the desert, but on a raid or in battle, a Bedouin would trust his life only to an Arabian horse.

As such, Bedouin breeders began noting lineages of mares and stallions thousands of years ago. They ruthlessly selected for stamina, speed, soundness and courage, allowing only the very best horses to breed. When possible, they fed them dates and camel milk. During birth, foals weren’t allowed to touch the ground, were lovingly bathed and sheltered with the mares in the family tent. Over the centuries, this process produced a super breed, defined by its oversized nostrils and large lungs, which allowed Arabians to run far longer than other breeds. Arab poets dubbed them “drinkers of the wind” and “swallowers of the ground.” The Prophet Muhammad declared them sacred.

Initially, Arabs recognized the military advantage their fast, light horses gave them, especially compared to the large, slow horses ridden by heavily armored European knights during the Crusades, and they were reluctant to trade them to potential enemies. But eventually Arabian blood would course through the veins of the cavalries of the Far East, the Ottoman Empire, Europe and the New World. Genghis Khan, Alexander the Great, Napoleon, the Spanish conquistadors, George Washington—all rode Arabians. Today, the world of racing is completely dominated by Arabian blood. The entire Thoroughbred breed derives from three pureblood Arabian stallions imported to England, which means the winner of every Kentucky Derby, Preakness, and Belmont Stakes owes it winnings, in some measure, to the inspired toil of ancient desert nomads. But I didn’t know any of that then.

As my brothers and I stared in awe while keeping our distance, my grandfather remained at the fence, implacable under his ever-present straw hat. He had been born to a hardscrabble farming family in 1901, and to him horses were strictly beasts of burden, the precursors to cars and tractors, intended to pull plows and wagons and carry folks into town.

That same summer I’d excavated a moldering copy of Tales From the Thousand and One Nights from my grandparents’ basement and became immersed in the world of Ali Baba, flying carpets, and mischievous spirits called djinns, which sometimes took pleasure in exploiting the hubris of unsuspecting mortals, seducing them with visions of beauty and pleasure and luring them into elaborate traps. But it was the tale The Enchanted Horse that ever since has remained firmly lodged in my imagination. In it a young prince jumps onto the back of an enchanted horse, knowing only how to make it fly but not how to make it land. The horse carries him to far kingdoms where he has many adventures and meets a powerful princess.

During those summer afternoons, I would climb as high as I could into the cottonwood tree behind my grandparents’ house and among its swaying branches pretend to ride the flying horse. In the evenings when my grandfather came in from the fields, I’d ask him to take me to see the Arabian again. But he said once was enough. I wasn’t bold around my grandfather, a taciturn man who held no romantic notions about animals. He’d lost the tip of his right thumb in a roping accident and knew all too well the power of large animals. My mother told us it wasn’t polite to ask people questions about scars or missing pieces of their body, which as a kid seemed illogical. Shouldn’t those be the very first questions? But somehow, the only info about the missing thumb I could coax out of anyone was that it had been a roping accident.

Absent any other information and imbued with the encounter of the Arabian and the other Arabian stories, I spooled together my own tale in which my grandfather lassoed an Arabian and set off on a gallop only to fall off with the rope wound around his thumb. The horse had fled, taking the tip of his thumb, which was why he didn’t love horses and why he wouldn’t take me back to the Arabian for fear I would come under the spell of djinns, and they would use my ardor for the beautiful stallion to entrap me someday. Or something like that.

And that’s what had brought me to Oman: A chance encounter on a ranch, a missing piece of thumb, a fertile imagination and a germinating story—those ingredients had created a lifelong desire to ride Arabian horses in Arabia. And here I was, on the back of Scarzo, following Qaboos through the streets of Barka.

I Almost Trample a Boy

MANY PLACES IN the Middle East are known as hotbeds for Arabian horses. According to legend, the breed originated from the “south wind,” which some have interpreted as meaning they came from Yemen. Others credit the Bedouin tribes on Saudi Arabia’s Nejd plateau as the nucleus of breeders from which the horses arose. Bahrain, the United Arab Emirates, Jordan, Syria and Egypt can all point to famous stables that have produced refined and prolific Arabian lineages.

In addition to the horses, I had come to Oman for its topography. I imagined riding into the Al Hajar Mountains and deep into the twisting gorges of Wadi Nakr, galloping for miles along its Oman Gulf beaches and into the endless red dunes of the Rub al Khali. But I also chose Oman because of its monarch, Sultan Qaboos bin Said Al Said, a devoted horse lover. In recent years, he has sought to restore the horse culture that once helped define his kingdom, sanctioning both distance and flat races to revive interest among his people and importing Arabians back into the country to bolster its breeding population.

My guide Qaboos had been named in honor of the sultan, and he certainly seemed to possess the monarch’s affinity for horses. As we rode through the quiet streets of Barka, he and his mount, a chestnut mare, moved as one, as though, like a centaur, the horse was an extension of his lower anatomy. Compared to such grace, I felt self-conscious about my rusty horsemanship, awkwardly adjusting to the English-style saddle and cantering clumsily. The horses seemed a bit nervous, but they weren’t crazy horses, as Qaboos had seemed to suggest.

We arrived at the beach and the sea was flat, with only the faintest ripples for waves. Its immense calm seemed to soothe the horses. For the first several miles, we had the empty beach to ourselves, but Qaboos kept us at a slow trot. I could feel him watching how I handled my horse. I seemed to win slight approval when a cast of crabs scuttled out of the surf and startled Scarzo. He started to rear up, but I firmly reined him in, and Qaboos nodded approvingly. After that, we galloped the horses for long stretches and it became very clear this was Scarzo’s preferred mode. His powerful muscles seemed to uncoil, and his shoulders, like oversize pistons, drove us forward, springing over the sand as though a 160-pound man weren’t on his back. And then it happened. We found the perfect horse-rider balance and rhythm, where the hooves no longer seem to touch the ground, and we undulated over the terrain like a dolphin skimming the surface of the ocean.

After a glorious while, we slowed to let the horses cool down. Qaboos motioned to the sea, and we waded the horses into the water. Soon the water was up to Scarzo’s neck, and I had to grip the saddle to keep from floating off his back. It dawned on me then why Qaboos had asked whether I could swim, but there really wasn’t any need. Scarzo chugged along, his white head nodding rhythmically. We swam the horses for a few hundred yards, emerging slick and wet. Scarzo’s dazzling white coat shimmered in the midday sun. And there we stopped to eat lunch at a small park. A few Omani families spread blankets on the beach and their children chased the surf. If the day had ended there, it might have been perfect.

An outside observer might say that what happened next was due to the heavy lunch of grilled lamb kabobs and homemade yogurt, which made me a bit sleepy and less vigilant. Or that I had succumbed to the vanity that I was a better horseman than I really was. Or point to Qaboos’s penchant for mixing up words, in this case using the word “loosely” when he meant “tightly.” But the 12-year-old boy in me knows beyond any shadow of doubt that it was djinns.

It was late afternoon and we had just mounted our horses to ride back to Barka. The sun was hot, and we noticed a man nearby selling cold drinks out of a cooler. Qaboos dismounted and bought a few bottles of water for us to carry. As he approached, Scarzo shifted nervously under me. I gripped the reins and murmured reassuringly in his ear. “Pete, loosely,” Qaboos said. “Loosely.” I thought he meant I was holding the horse too tightly, and it was making him uncomfortable. I loosened my grip, slightly.

What happened next unfurled in a twinkling: the shriek of the horse, the flash of fright in Qaboos’s eyes, the sudden ignition of nitro-infused horsepower as Scarzo reared up. I was thrown back on the saddle. My left foot came out of the stirrup, but the right one was somehow twisted in the other. I grabbed the top of the saddle with my left hand to keep from falling off and snatched the rein hard with my right hand. But by now the horse was flying down the beach. And like the prince on the enchanted horse, I couldn’t make him stop. That’s when I saw the picnicking family. I frantically tried to right myself, but I was so off balance. The women screamed and abandoned the blanket. The children ran into the sea. Except for one little boy. To my horror, he stood there wide-eyed staring as the frightened horse and its spastic rider bore down on him. His expression was the same I’d seen on my brothers’ faces that day at the rancher’s fence, a mix of wonder, astonishment and primal fear. I’ll never be sure how the horse missed him. Maybe spirits more powerful than the djinns intervened.

The Magic Carpet Ride

SCARZO FINALLY DUMPED me in the shallow surf and raced down the beach with Qaboos in hot pursuit on the mare. Covered in wet sand, I walked back up the beach and apologized profusely to the family, who didn’t speak English but seemed to shrug off the incident as the kind of thing that just happened. The terrified little boy, however, clung to his mother, peering at me from behind the folds of her chador.

Qaboos called me the next day, wanting to go riding again, but I declined. I kept rewinding the moment I’d lost control and thinking about the little boy and what could’ve happened. Instead I hired a car and half-heartedly visited some of the ancient oasis towns in the mountains and tried to forget about horses. Then I got a text from a friend who knew a Bedouin breeder in the desert north. “He has the most exquisite horses. You have to see them.” We drove to the man’s home, in a little province called Bidiya, in the Wahiba Sands, arriving before dusk. He offered us dates and coffee per tradition, and then his grooms brought out the most beautiful horses I’ve ever seen. Among them were elegant mares the color of butterscotch, mahogany and fresh snow. These were classic Arabians, said the old Bedouin, not too big. By my description, he said, Scarzo was much too tall to be considered a classic Arabian.

His horses, though on the shorter side, had very wide chests. “That means big lungs,” he said. Their tails were held high and their heads were large and slightly curved. And finally, he pointed to their small ears. “Large ears are bad,” he said, a hint the animal has some donkey blood in its lineage.

The sun set and the Milky Way came into view as we sat outside. For hours, the old man indulged me with horse stories, the colts he’d bred for sheiks from all over the Gulf, one thrilling night when as a boy he’d joined his uncles to take horses from a rival tribe. When I told him that I’d come to Oman just to ride an Arabian horse, his eyes seemed to twinkle, and I thought he’d offer to let me ride one of his sublime horses. Instead, his nephew asked for my notebook and wrote down a name.

A few days later I stood in the cool shade of a date plantation outside the oasis town of Al Hamra, west of Muscat. Thanks to another daisy-chain of contacts, I met Al Sher, a trainer from stables owned by Sultan Qaboos himself. He’d agreed to take me on a ride while he was visiting his home village. He arrived on the back of a dark brown mare, riding barefoot and wearing loose cotton trousers, a long white shirt, and an immaculate Omani prayer cap. He led behind him another brown mare, and I noted that both horses fit the old Bedouin’s description of classic Arabians—not too tall, wide chests, short ears. I also noted each was outfitted with a traditional Omani saddle, little more than a blanket without stirrups, forcing a rider to maintain perfect balance.

I had a bad feeling. Unlike the beach, there were no soft landing spots to be seen. The path through the groves was paved with stones and children darted about. But Al Sher smiled and motioned me to mount up. I tried to bury my nerves as deeply as I could, remembering the old saying about how a rider’s emotions are transmitted through the reins. Off we set, the date palms gave way to groves of mangos and bananas, until we entered the old mudbrick town. We began winding our way up a series of switchbacks, finally reaching a plateau that overlooked the town. Al Sher pointed to a long, flat stretch. “We come here to race.” He spurred his horse and motioned me to follow, but I kept the mare reined tightly. I kept picturing the moment when Scarzo had bolted, that queasy feeling of losing control.

“I’m good,” I called. “No racing for me.” He trotted back. “This horse is good,” he said in a quiet, reassuring voice. “No problems.” Then he leaned over and slapped my mare violently on its flank and barked, “YI!”

The mare flexed, but she didn’t bolt. It was as if she knew to wait for a signal from her rider. That was the unyielding loyalty Bedouin breeders had sought to instill in their horses. I could feel my chest tighten with adrenaline, and in a split-second impulse, I kicked her flanks. She leaped forward and almost threw me, but I caught myself and forced my weight forward, trying to lean over her neck. It was ugly riding. Without stirrups or a proper saddle, I was bouncing all over her back.

“YI,” Al Sher yelled again, and I felt the mare accelerate. Then suddenly, it happened. We found our rhythm, rider and horse. I wasn’t bouncing on her back; we were gliding together. The two Arabian mares raced side by side. A chill went up my spine and my spirit rose. I looked over to smile at Al Sher. But he wasn’t sitting in his saddle. As his horse galloped, he stood on its back, his hands raised to the heavens, as though he were riding a magic carpet.

Oman Made Easy

On the southeastern edge of the Arabian Peninsula, Oman is known for its limestone mountains, blue fiords, limitless deserts and unspoiled beaches. What’s lesser known, however, is that it’s a surprisingly luxurious destination—and one that’s simple to access. Head to the sleepy Musandam Peninsula, a two-and-a-half hour drive from the Dubai International Airport for the perfect beach weekend tacked onto a trip to the United Arab Emirates. The Six Senses Zighy Bay(rooms from $1,800; sixsenses.com) is located on a soft, white-sand beach below the Al Hajar Mountains and next to a tiny fishing community, is built in the style of a traditional Omani village. There are 82 standalone villas, the highlight of which is that each comes with a large outdoor sandy terrace, complete with a private plunge pool, sun loungers, a shady majli (seating area), and a dining space. The resort has six dining venues, two pools and a world-class spa. While beach time is the reason to visit Zighy Bay, there is no shortage of things to do around the property, including rock climbing, mountain biking and paragliding. Just a 70-minute flight from Dubai is the charming capital city of Muscat. Its ancient history can be explored while staying at one of the numerous luxurious hotels or resorts. The newest, the Kempinski Hotel Muscat(rooms from $350; kempinski.com), blends Omani hospitality and European allure. The lobby takes its inspiration from the Sultan of Oman’s ceremonial Al Alam Palace. There is the PGA-standard Al Mouj Golf course and the 1897 Cigar Lounge & Bar. The Kempinski even boasts a bowling alley. About 20 minutes outside Old Muscat lies the Asian-Zen style The Chedi Muscat(rooms from $363; ghmhotels.com), offering 21 acres of pristine beaches, gardens and ponds. Or there’s the Al Bustan Palace Ritz-Carlton (ritzcarlton.com), about 45 minutes from Muscat’s airport. The palatial hotel on 200 acres, with the longest stretch of private beach in Oman, will reopen after an extensive renovation in September 2018.

—Jessica Flint and Hope Brimelow

Plan an Omani Horse Adventure

Though horses are ingrained in Omani culture, horse-riding tourism is still developing. It’s best to enlist an experienced guide and those can be tricky to find. Check out Oman Horse Riding Holidays (oman-horseridingholidays.com), run by Emmanuelle Jahshan, an expert equestrian. She requires an intermediate level of horseback riding skill, and she is adept at matching riders with the proper mounts. Her multiday camping tours include rides deep into the red dunes of the Wahiba Sands desert and along the coast of the Gulf of Oman. Weather plays a crucial role as well. The best season to ride is December through mid-April, when temperatures are in the 70s and 80s. This is also the season for racing, show jumping and other horse-related events held around the country.