I have built plenty 4 foot rockeries. 4' is the limit of when you need a building permit in my area. I use half man quarry rock which weigh 50-100 lbs. Mine were dark basalt. It cost a penny a pound and I used truckloads.
-Use a 6:1 batter meaning a 6' wall needs to be sloped back into the bank one foot.
-A rock wall is for erosion control, not a retaining wall, so be sure that the ground is stable.
-I keyed the bottom row half a rock deep and then worked in rows. After each row was done I would backfill the wall to the top of that row.
-Your fingers will hurt. You will lift each rock 5 times before you're done. You will notice your rock placement improves about half way through the job from skill and then gets worse as you run out of good square rocks.
-Using a machine is cheating. But if you do, bigger rock goes in faster but looks less cool.
-Keep the kids off the wall. They'll knock the top rows loose.