Ryan Pratt's 31st minute opener was soon cancelled out — and the Lambs went on to book a third qualifying round home clash against Alfreton Town.
Bobby Robinson drew Tamworth level and Kyle Hayden struck twice to seal United's fate.
MATCH REPORT