Why was the Cross Necessary if God is All-Powerful?

{Why was the Cross Necessary if God is All-Powerful?} I have an agnostic friend who can’t accept that the cross was necessary. They believe God was not all powerful if He could not find another way of saving humanity without sacrificing Jesus. Thoughts?