You probably hear a lot about the stray dogs that servicemembers find in the Middle East. The common theme is that our soldiers just love to kill those strays, because they’re bloodthirsty and mean and evil. It seems like that theme is more based in fiction than in reality, especially for one group of Marines. One dog even made such a connection with a Marine, Maj. Brian Dennis, that he searched the country for him, and Maj. Dennis fought to be able to take the dog he named Nubs home.

This is their incredible story.

When Maj. Brian Dennis of the United States Marine Corps met a wild stray dog with shorn ears while serving in Iraq, he had no idea of the bond they would form, leading to seismic changes in both their lives. “The general theme of the story of Nubs is that if you’re kind to someone, they’ll never forget you — whether it be person or animal,” Dennis tells Paw Nation.

In October 2007, Dennis and his team of 11 men were in Iraq patrolling the Syrian border. One day, as his team arrived at a border fort, they encountered a pack of stray dogs — not uncommon in the barren, rocky desert that was home to wolves and wild dogs.

“We all got out of the Humvee and I started working when this dog came running up,” recalls Dennis. “I said, ‘Hey buddy’ and bent down to pet him.” Dennis noticed the dog’s ears had been cut. “I said, ‘You got little nubs for ears.'” The name stuck. The dog whose ears had been shorn off as a puppy by an Iraqi soldier (to make the dog “look tougher,” Dennis says) became known as Nubs.

Dennis fed Nubs scraps from his field rations, including bits of ham and frosted strawberry Pop Tarts. “I didn’t think he’d eat the Pop Tart, but he did,” says Dennis.

At night, Nubs accompanied the men on night patrols. “I’d get up in the middle of the night to walk the perimeter with my weapon and Nubs would get up and walk next to me like he was doing guard duty,” says Dennis.

The next day, Dennis said goodbye to Nubs, but he didn’t forget about the dog. He began mentioning Nubs in emails he wrote to friends and family back home. “I found a dog in the desert,” Dennis wrote in an email in October 2007. “I call him Nubs. We clicked right away. He flips on his back and makes me rub his stomach.”

“Every couple of weeks, we’d go back to the border fort and I’d see Nubs every time,” says Dennis. “Each time, he followed us around a little more.” And every time the men rumbled away in their Humvees, Nubs would run after them. “We’re going forty miles an hour and he’d be right next to the Humvee,” says Dennis. “He’s a crazy fast dog. Eventually, he’d wear out, fall behind and disappear in the dust.”

On one trip to the border fort in December 2007, Dennis found Nubs was badly wounded in his left side where he’d been stabbed with a screwdriver. “The wound was infected and full of pus,” Dennis recalls. “We pulled out our battle kits and poured antiseptic on his wound and force fed him some antibiotics wrapped in peanut butter.” That night, Nubs was in so much pain that he refused food and water and slept standing up because he couldn’t lay down. Dennis and his team left again the next day, but Dennis thought about Nubs the entire time, hoping the dog was still alive.

Two weeks later, when Dennis and his team returned, he found Nubs alive and well. “I had patched him up and that seemed to be a turning point in how he viewed me,” says Dennis. This time, when Dennis and his team left the fort, Nubs followed. Though the dog lost sight of the Humvees, he never gave up. For two days, Nubs endured freezing temperatures and packs of wild dogs and wolves, eventually finding his way to Dennis at a camp an incredible 70 miles south near the Jordanian border.

“There he was, all beaten and chewed up,” says Dennis. “I knew immediately that Nubs had crossed through several dog territories and fought and ran, and fought and ran,” says Dennis. The dog jumped on Dennis, licking his face.

Most of the 80 men at the camp welcomed Nubs, even building him a doghouse. But a couple of soldiers complained, leading Dennis’ superiors to order him to get rid of the dog. With his hand forced, Dennis decided that the only thing to do was bring Nubs to America. He began coordinating Nubs’ rescue effort. Friends and family in the States helped, raising the $5,000 it would cost to transport Nubs overseas.

Finally, it was all arranged. Nubs was handed over to volunteers in Jordan, who looked after the dog and sent him onto to Chicago, then San Diego, where Dennis’ friends waited to pick him up. Nubs lived with Dennis’ friends and began getting trained by local dog trainer Graham Bloem of the Snug Pet Resort. “I focused on basic obedience and socializing him with dogs, people and the environment,” says Bloem.

A month later, Dennis finished his deployment in Iraq and returned home to San Diego, where he immediately boarded a bus to Camp Pendleton to be reunited with Nubs. “I was worried he wouldn’t remember me,” says Dennis. But he needn’t have worried. “Nubs went crazy,” recalls Dennis. “He was jumping up on me, licking my head.”

This is Maj. Dennis with his new best friend, Nubs:

When I read this story, I knew I just had to post it. It really just tugged at my heartstrings. It almost seems like destiny brought the two of them together, doesn’t it? For deployed Marines, the support of their significant other and their family can be what gets them through it. But you also can’t discount the difference a dog can make. Some people say that the dog chooses the owner, not the other way around, and it seems to certainly be the case for Maj. Dennis.

And of course, since we’re talking about a Marine… have you donated to Project Valour-IT? And hey, if you have, maybe you could forward this on to a friend and encourage them to donate. Remember, every little bit helps!