We are doing this now. We love it so much that we are trying to source more free urbanite for more walls. (We started with cement we broke up in the front yard.)
I have to say we hired someone to do it as it was beyond our skill set. They make it look simple.

They are digging back into the slope at an angle and tamping down each layer of stone, wetting with water and adding dirt. It is taking more urbanite than we thought it would.