I have never owned an Arab, but I think some things are the same no matter what breed. Are they comfortable enough with you to let you groom them? I think it's an excellent way to bond with them because it feels good to them, and they learn to associate that feeling with you. Giving treats are good too, just make sure when you give it to them they haven't just done something undesirable, you would be rewarding them for something you don't want. When my gelding was young(I bought him at 1 month old) I would just sit in the field or stall with him and read. He would come over and see me every once in a while, and then he would graze. After a while, he just stayed w/in 10-15 feet of me. I spent a lot of time just petting and scratching him. Learn their favorite places to be scratched. Try on the withers, between the front legs, on the rump just above the tail, Jack likes his ears but that's not too common. Just get to know them!