I had a horse that I bought that had run wild for 3 years on 160 acres. Hay tossed over the fence and water was all the human contact he had. He was very much like your Arab.
I got him very tame very fast as the ONLY time he could eat was with me there. When I left, the food left with me. At first he did not know what grain was but figured that out very fast. If he wanted to eat I held the bucket. With hay, the only time he could eat was when I stood next to him. I took the hay with me when I left the stall.
It took a LOT of time for about a week (because, as you know, you want to keep hay going into a horse a little at a time to help mimic normal digestion and eating). I will say that within a week he was nickiering for me and was no longer in the back of the stall.
Because he was solidly halter broke, I could work with the farrier to teach him about feet handling. He got that figured out very fast too.
I will add he was not an Arabian and even tho he was scared and wild at first he had 'the look' and that is why I bought him. I figured this was how it would be and it was.
He became a very good, reliable horse. Eventually I sold him to a lady who was recovering from cancer and was in early remission (he needed to be reliable for her).