From the description that you gave, you were able to successfully halter the horse after the runs. However, haltering does not necessarily mean catching. I have seen many horses haltered without truly being "caught".
I am not a huge fan of the run until they figure out that they need to be caught method. I turn into more of an attachment.
Go out in the pasture with your horse and walk to him. Don't change your pace, don't try to trick him, just walk right to him. When he walks away, walk with him. Don't try to rush up to him, just stay with him in a calm state. By running him, you are wearing him out, but when a horse is in any kind of a fearful state of mind, then they are not learning, just giving up. So, keep the frame of mind quiet. If he stops and tries to avoid you, give him a little push, but just to keep him moving. You may be walking for a little while, but many people that I teach this to actually say that all of that walking helps to relax them as well. If you are "mad" because that crazy horse keeps running away, then that horse won't want to come to a mad, frusterated leader. You have to display all of the qualities that you would want your leader to have.
After a while, the horse will start looking to you to let him stop, turning and facing you. As soon as you have the horses full attention, stop. Don't turn your eyes away, let him get comfortable with your eyes on him. If you lose his attention and he looks away, walk upto him again. If he turns and keeps walking, don't try to stop so he stops, just walk with him. However, if while walking towards him, he remains standing and shifts his attention back to you, then stop and stand still again. It won't hurt you to stand there until he starts dropping his head, licking and chewing, yawning, all of the classic relaxation signs. Once you reach this point, you can just walk away and let that be your session for the day.
This is the part most people don't understand. They think that if you go out there to catch a horse and never successfully halter it and bring it in, then that horse will learn to keep running. This is not the case at all. When that horse reaches that point where it is completely focused and quiet, that is a very comfortable place for the horse. He was never pushed out of his comfort zone and into fight or flight mode, just pushed around a little until he focused and relaxed. Once he found that very comfortable state, the lesson was over. This doesn't leave him with a bad taste in his mouth about actually being "caught", but rather a good feeling of wanting to do it again. As your horse gets more and more comfortable, you will get closer and closer, you may be able to walk right up to your horse the first day, it depends on the horse. It usually doesn't take long at all until the horse is looking for that feeling and comes to the gate as soon as he sees you.
I have had hard to catch horses become easy to catch in less than 10 minutes. I have also worked with abused, basically feral horses that could take several weeks with this exercise before approaching me to be haltered. The amazing thing that I have found with this is that it sticks and it transfers from person to person.
When you go out to get your horse, don't think of catching as getting the halter on, think about instead catching the mind, the body will follow.