Magic must have made solutions to most things so easy that they no longer had the guts to try the impossible themselves.
They did not try difficult things themselves because magical solutions were easier.