Mr Gold had Excalibur's in his hands. He rushed to the closest town nearby - which was Portland - and he didn't have much time. He was supposed to meet Emma at the lake soon, he had to hide Excalibur before he headed to the Underworld. He looked around and saw a beach and he felt a presence of a powerful being so he went towards the sea.
"Show yourself, Poseidon. I know you're here." said Mr Gold.
Poseidon emerged from the depths of the sea, wearing his fishing hat and polo and with his trident in his hand.
"Rumpelstiltskin." he said.
"I see your little trick with the pirate failed and look where he ended up now."
"I had my doubts about Hook but I thought with the revenge bursting for over a century would be your downfall."
"Well you thought wrong."
"You shouldn't anger me, Dark One, you are in my territory now; Storybrooke might have kept you safe but now you are at the sea and mortal as well so I can kill you with my bare hands."
"No, you won't."
"And why not?"
"You're forgetting that I'm still the Dark One and killing me will only blacken your heart."
"The darkness of the Dark One will fly out from you and not even I will be the Dark One because this land has no magic of your kind thus the name Land Without Magic."
"Magic can't be created or destroyed, with my death the darkness will just transfer to you. Sure the Dark One powers won't come to you but decades of blackness will come to your heart and no one can handle that. You will die, even as a God and then you will fully abandon your son."
"How do you know about Percy?!"
"The Dark One knows all. Now leave, sea god, I have some business to attend to."
Poseidon didn't want to but he, reluctantly, did. He knew that he had no power in this at all. This was a battle he couldn't win and emerged back into the sea. Mr Gold then went from the empty beach when he felt another power.
"Rumpelstiltskin..." whispered an eerie voice. "Rumpelstiltskin..."
"Who's there?" demanded Mr Gold.
"Just someone who can help with your trouble."
"Show yourself."
"Turn around."
Mr Gold turned around to see a beautiful woman that reminded him of Belle and was tall and sturdy like Milah.
"Who are you?" he asked.
"I am Aphrodite - goddess of love." replied Aphrodite.
"What do you want?"
"I want what you want, dearie."
"What do you mean?"
"I want to see the Dark One's love life work out, I am sensing great tension in you. So much love, so much hate."
"The Dark One doesn't love."
"Impossible, everyone loves, even the biggest of beasts. I am the appearance of beauty, I am what you love. The strong wit and appearance of the dear Belle but the strength of the lovely Milah."
"I no longer love Milah and Belle-"
"Shh, look at me. I am what you love, the small tiny bit of red in your heart loves these people. In all these decades of hating your ex-wife, there is still a bit of affection of her in your heart."
"It doesn't matter, me and Belle are coming to a close when she finds out that I'm the Dark One again."
"Life is full of surprises, Rumpelstiltskin, even in your long life."
"Well, Aphrodite, what do you want? Now no more riddle, everyone wants something from another."
"I'm here for a deal. I know of a safe place to hide the blade where no one else can find it."
"And in return?"
"I want you to focus on your love life. There is no one who wants the Beauty and the Beast to be together."
"And why would you want that?"
"Simple, you are dying. No one can survive on a black heart and you know that since you nearly died because of it before Emma Swan became the Dark One. Take close precautions with Belle and you'll stay alive."
"Why do you want me alive?"
"Your story is so interesting! I'm dying to know what is next for the great Rumpelstiltskin. Do we have a deal?"
"Hold on, I know deals. What if I want the sword returned to me?"
"Only pure true love can get into my Vault of Love. I know you and Belle have it so you can proclaim Excalibur whenever necessary."
"Deal."