For some reason, after months off and not feeling like writing fic anymore, inspiration has struck me for a new Outlaw Queen fic. I hope you enjoy it!

Summary: "I thought he was a friend. I was wrong." Emma and Hook rescue someone else from the Evil Queen's dungeons, and bring this man back to Storybrooke. He has a past with both Regina and Robin, and wants nothing more than to tear them apart. To what lengths will Robin and Regina have to go to protect each other and their newly emerging family?

A few notes to keep in mind due to this being a canon divergent AU fic.

Marian is dead, however she may play a role in flashbacks as it would be hard not to show her as a part of Robin's past, plus I do like her character. In this fic, Regina has no part in her death.

Zelena is also dead, and she will play absolutely no role in this story, except minor references if necessary.

Maleficent will play a role in flashbacks, and she may show up in Storybrooke if I can work it in.

Here it is, enjoy!

CHAPTER ONE

Regina almost floated into the crowded diner, unable to stop smiling at the man she was quickly falling in love with. His adorable son had let go of her hand to run ahead to the door, but now was taking her hand again to lead her over the table. It seemed like it would be a perfect evening, or it would be once Henry joined them.

As she went to sit down, Regina saw Emma walking over to her. She braced herself for a possible argument about Henry, because there was no way she was letting Emma run off with her son back to New York City. She wasn't as angry about it as she might have been, as she was sure Henry didn't actually want to go back to New York now that he had his memories back.

It turned out to be about something completely different.

"Regina, there's something I have to tell you," Emma said. "I brought someone back. From the past. And he still thinks of you as, well…"

"Evil," Regina finished, resigned to the fact that it was how some would always see her.

"Yeah, I'm going to bring him over, I already told him it's okay. But it's kind of delicate, so…" Emma was turning back to the counter and trailing off.

"I understand," Regina said, wondering who it could be. Most of those sentenced to her dungeons and executed were hiding Snow White, and had often been victims of her wrath in the form of having their families being killed or villages burned. He probably had every right to hate her, so she'd just live with it.

Emma walked over to the counter to bring the man over, and due to the crowd, Regina couldn't see his face until Emma came back with him. She tried to put a friendly and non-threatening smile on her face to hopefully make everything easier. It froze when she saw the man's face.

"Regina this is…" Emma trailed off, as it became clear she didn't actually know the man's name.

No. No. It couldn't be him. Regina hadn't seen him since he had escaped (or been let go, as she now realized). She had assumed he'd stayed away out of fear of her, or that someone else had killed him, and she'd been grateful for it either way.

These thoughts and a thousand others raced through her mind in the span of seconds when a voice called out…

"Bloody hell! What is he doing here?"

Regina turned to see Robin's friend, Little John standing up and on the defensive. Robin was still sitting down, and was shorter than John anyway so he couldn't immediately see.

"Little John, what's wrong?" he asked as he stood up.

"Bloody Prince John is here!"

Regina looked away from the man who also looked rather surprised by the outburst, and saw Robin also looking stunned. The rest of the Merry Men who were present stood up as well, looking like they were ready to defend themselves.

"Oh, good grief," Prince John said, recovering from his surprise. "Robin Hood and his Merry Men. You're finally out of the forest, I see."

"You're supposed to be dead!" Alan a Dale said.

"Alas, I'm not," Prince John said. "The Evil Queen," he continued, putting an emphasis on the word 'evil,' as he looked at her again, "failed in her attempts to execute me."

"What's going on here?" Charming asked as he pushed through the crowd, Mary-Margaret behind him with baby Neal in her arms.

"Dad, this the man I was telling you about," Emma said, nervously.

"The outlaws aren't happy to see their prince is all," Prince John said.

"You're not a prince here," Robin declared, with a harsh voice that Regina had never heard from him. "And you're certainly not a king."

"Emma? What's going on?" Mary Margaret's voice penetrated Regina's mind as the woman asked her daughter, who looked increasingly like she wasn't sure of her decision to mess with time.

"He was locked in Regina's dungeon when we were in the past. He was set to be executed, and was willing to help us, so we helped him. We brought him here so it wouldn't mess with the timeline," Emma said, softly, trying to meet Regina's eyes.

But the noise from the crowd in the diner was starting to buzz in Regina's ears and she was finding it difficult to breathe. She turned and walked towards the door, pushing past a few people as she exited.

Once outside, she found herself better able to breathe, and then she heard Emma's voice behind her.

"Regina, wait! Regina, stop!"

The insistence in the woman's voice irritated Regina enough to turn around and speak to her for the first time since the revelation.

"Why him?"

"What?" Emma stopped in her tracks, confused.

"Why him? Of all people, you had to save him?"

"You were about to have him executed," Emma protested. "I couldn't just leave him there to die."

"Of course you could have. Did it every occur to you that he may have deserved it? I may have been the Evil Queen, Miss Swan, but that does not mean that everyone in my dungeons was innocent."

"He certainly wasn't," Robin's voice came from the doorway and he came down to meet Regina, Roland trailing behind him. "That man is a menace," he continued as he reached her. "Are you alright?"

"Yes," Regina lied, and from the look on Robin's face he didn't believe her. He moved closer to her and took her hand in his. "Just, very surprised."

"As are we. I never thought I'd see his face here. But he has no power here at least."

"Look," Emma said. "I didn't know who he was, I just didn't want him executed."

"Mom, what's going on?" Henry now came through the door, his grandparents behind him. He didn't bother to specify which mother he was asking, but Snow followed up with a repeat of Robin's question.

"Regina, are you okay?" Snow asked, repeating Robin's question.

"What are you all so worried about?" Prince John now came outside, presumably driven out by the Merry Men's anger at seeing him. "You do know who she is, right? You do remember what she did to you?" He asked Snow, who looked back at him awkwardly.

"We know who you are," Robin said in the hard voice again. "So, I would stop throwing stones."

"I'm honestly surprised, Hood…" Prince John's voice trailed off as something appeared to catch his eye. Regina realized he had seen her hand in Robin's just before he spoke again.

"Good God. Are you two together?" He started chuckling to himself as though the idea were absurd.

Of course, he hadn't been the only one to think so, and because of that everyone looked rather awkward. Henry just looked a bit wary.

"I have to say," Prince John continued. "I never would have predicted that. Robin Hood, in love with the Evil Queen? I thought you hated royalty?"

"No, just you, John," Robin said, in an even lower voice. "So watch it."

Regina reflexively almost conjured a fireball, but stopped herself from incinerating him. But the anger was bubbling up as the prince continued to chuckle and taunt them, and she realized she could only control herself for so long. She let go of Robin's hand and transported herself into her vault.

She landed standing up, but leaned against the wall and slid to the floor. Now that she was alone she felt able to release the anguished and enraged cry that had been building up from the moment she had seen his face again.