That is interesting. I expect you know the book "The Descent of the family of Deacon..." , which contains an extensive description of the Reynes family? It's available on-line (I'll put the link at the end of this mail, as it is rather long)- There is nothing there to hint at any movement of the Clifton Reynes family northwards, but on p. 187 it says...
"WILLIAM continued to reside in the manor, and the barony remained in the family until sold by Walter, son of Geoffrey de Raines in the 13th century. Their descendants settled in Bedfordshire and Bucks, and from them sprang the Reynes of Clifton Reynes, Co. Bucks, and Raines of Wyton, Yorkshire. Burkes Landed Gentry, 1850, Vol. 2, Supplement."
Wyton is near Hull in the East Riding. This might help to explain the link to Appleton-le-Street (near Malton),
Andrew
http://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CC4QFjAA&url=http%3A%2F%2Finternational.loc.gov%2Fservice%2Fgdc%2Fscd0001%2F2010%2F20101009102de%2F20101009102de.pdf&ei=GQ9aUuBu47jRBeqbgeAI&usg=AFQjCNGXmnzuHPCL_x_Oi8q55n3OsFc2ZQ