Kevin Wilkin's side had Kyle Storer sent off in the 38th minute after they had let Phil Trainer give Telford a 24th minute lead.
In front of a bumper crowd of 2,371 at The new Bucks Head, Andy Brown scored a second five minutes into the second half and in the 76th minute, Greg Mills made it 3-0.
Justin Marsden reduced the arrears in the 87th minute but Phil Trainer scored in stoppage time to complete a 4-1 victory.
Leamington drew 1-1 at Hednesford Town. Luke Corbett put the Brakes ahead in the 15th minute, watched by a crowd of 535 but Clements equalised in the 78th minute.