Midfielder Bullock will stay on Tyneside for another month and he will now be joined by Gateshead-born Henderson.
The 22-year-old started his career at Watford and enjoyed loan spells at Hartlepool, Colchester, Aldershot and Rotherham before joining the Minstermen on a two-year deal.
"A big factor in bringing Henderson in is that he is a Gateshead lad and playing for his hometown club will hopefully galvanise him," boss Ian Bogie told Gateshead's website.







