No offense to your beautiful collie! I shouldn't have said such a rude stereotype statement... That's like someone saying that my QH can't do dressage...which is dead wrong. I apologize.
I guess the rule of thumb is...there is no rule of thumb...I would get the dog very young though...so that he can learn proper socialization around the horses from the beginning.
But in my personal experience I love the laid back labs!