So the title contains the question I have to solve: "If $x \in \mathbb{Z} + \frac{\bf{\color{red}{-}}1 + \sqrt{-3}}{2}\mathbb{Z}$ such that it can be written as the third power of something in $\mathbb{Z} + \frac{\bf{\color{red}{-}}1 + \sqrt{-3}}{2}\mathbb{Z}$, then it can be written as the third power of something in $\mathbb{Z} + \sqrt{-3}\mathbb{Z}$."
I was able to show that if $R$ is a UFD and $a,b,c \in R$ such that $ab = c^p$ with $p > 1$ some integer and if $g = \text{gcd}(a,b)$, then there exists $d, x \in R$ such that $d \mid g^{p-1}$ and $a = dx^p$. The follow up question was the above, but I have no idea how to start this question: I have tried brute force, i.e. say $x = a + b\phi$, $y = c + d\phi$ with $\phi = \frac{\bf{\color{red}{-}}1 + \sqrt{-3}}{2}$ and then I have tried to show that $d$ would need to be an even number. However, this approach was not really helpful. Moreover, I suspect that I would need the above, but I do not see how. (I know that $\mathbb{Z} + \phi\mathbb{Z}$ is a UFD, whereas $\mathbb{Z} + \sqrt{-3}\mathbb{Z}$ is not).
any hints?
Remark I have initially made a mistake in the sign of $1$ in the fraction, I edited this in red.
Let $\phi$ be a third root of unity, i.e. $\phi^3=1$ and $\phi^2+\phi+1=0$.
The trick is the following:
Proof: We have $\phi^2=-(\phi+1)$, i.e. $y\phi^2=-(y\phi + y)$. The sum of two elements in $(\mathbb Z+\phi\mathbb Z)\setminus (\mathbb Z+\sqrt{-3}\mathbb Z)$ is clearly in $\mathbb Z+\sqrt{-3}\mathbb Z$. So if both summands on the RHS are not contained in $\mathbb Z+\sqrt{-3}\mathbb Z$, then the LHS is. $\small\Box$
Furthermore we have $\phi^3=1$, i.e. $$y^3=(y\phi^2)^3=(y\phi)^3.$$ Thus one of those three guys is the $w$ you search for.
Note that this solution is somehow a priori clear, there is no chance to avoid this Lemma: If $x=y^3=w^3$, we have that $\frac{w}{y}$ is a third root of unity, i.e. $w \in \{y,y\phi,y\phi^2\}$. So the truth of the Lemma I proved was the only chance we had to begin with.