I jumped the gun on my new horse, taking it for granted that he was already green broke and I could ride him. All the horses we've bought for the last ten years were as 18mo olds, so we had to spend a lot of time brushing and feeding them before they were ever "worked", which equates to bonding. But with him, I just jumped and rode every time I went to see him. He hadn't really been ridden regularly before I bought him and he got harder and harder to catch. After about three weeks of this, we really hit our low point when I had to have someone rope him a week ago. In other words don't DO THIS :P
On the other hand, since then, we tried a few "discipline" approaches to letting me catch him, which just ended up in discouragement and frustration. What HAS worked is to spend time with my other horse, brushing and petting, and giving the hard-to-catch a chance to approach on his own when he felt like it. When he did, I initially gave him a treat and then went back to my other horse. Once he was coming to me consistently, I started moving around his body and petting him, giving him more treats. Now, when I turn them out in the arena, HE is coming to ME and has no problem with me haltering him because he knows I mean treats and love! We're still working and tomorrow I'm going to turn him out with more horses to make sure he's still interested in coming to me with a "herd", but we're definitely headed in the right direction!
Hopefully your horse is much more willing to be with you than mine was last week, but it just goes to show that time for *him* with treats and brushing and pampering, as opposed to *me* time for riding and work, goes a long way in helping your horse be interested in being with you! Congrats on your new horse!