Henday adquirió cierta experiencia en los viajes al interior después de llegar a York Factory.Está documentado que pasaron por el fuerte francés de Paskoya Fort, donde pudo haber conocido a La Corne, el comandante occidental en ese momento.Este viaje, y otros posteriores, llevaron a Henday por gran parte de las praderas de lo que ahora son las provincias de Saskatchewan y Alberta, y, aunque su diario no siempre puede ser analizado en un contexto moderno, es evidente que consiguió llevar mucho comercio a York Factory.Dejó el servicio de la HBC en 1762, en gran parte porque sus esfuerzos para la compañía, al menos en su opinión, no habían sido debidamente reconocidos.Algunos lugares llevan su nombre, como la Anthony Henday Drive, una gran carretera de circunvalación en Edmonton.