You said you are looking for solutions with natural numbers.
If c = 1 or d = 0 then $c^d = 1$, so you are left with $a^b = ab1d$ or $a^b = abc0$. You might be able to find solutions here, since all you need is that $a^b$ starts with ab, followed by the digit 1 and any other digits, or that $a^b$ starts with ab, followed by any other digits, and ending in 0.
$a^b$ can be arbitrary large, so you have a large search space. Since $a^b$ must start with a, $a^{b-1}$ must be just slightly larger than a power of 10, so a would be just a bit larger than $10^{k/(b-1)}$.
For example, $316,227,766,017^3 ≈ 316,227,766,017.324 \times 10^{23}$, so if we let a = 316,227,766,017 and b = 3, then $a^b$ starts with $ab$. Here the next digit is 2, but I would be quite sure that there will be cases where the next digit is 1; they will be a bit hard to find because you will need to perform arithmetic with a few hundred or more decimal digits.
You'd have to check it, but I think you get a solution with a = 1,930,697,729 and b = 8, c = 1 and d some large number with the remaining digits. $a^b$ starts with 1,930,697,729,817. $a = 10^9 \times 10^{2/7}$, rounded up to the nearest integer.
BTW I didn't use Mathematica but a spreadsheet :-)