The Tykes were kicked out of the competition on Wednesday after fielding forward Aiden Marsh in the teams' first-round replay - a game the League One side won 3-0.
Marsh had been on loan at York City when the original tie at Oakwell, a 3-3 draw, took place on November 3 before being recalled by Neill Collins' side three days later.
The Football Association investigated and Barnsley accepted the decision against them, deciding not to appeal, meaning Horsham will travel to League Two's basement side Sutton United this Saturday - only the second time in their history they have reached the second round.
Di Paola had been planning for a Pitching In Premier Division fixture at Hastings that day before discovering his team had received the incredible news this week, with one win now meaning they could draw a Premier League team next.
"It's quite crazy, quite unprecedented," he said.
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
CUT ABOVE THE REST!
ALAN JULIAN is fully on board with Hampton & Richmond Borough's serious message Movember even if he can't stop laughing at his players!
JOE IS SPECIAL GUEST STAR!
YATE TOWN 1 Guest EVESHAM UTD 0
GOAL ACE ROSS HAS PLENTY OF SHELF LIFE
It's 300 up for Allen but Green Lion marches on
TOWN ARE READY TO GO AGAIN!
Witham boss Kimble is eyeing a repeat
DAWS SHUTS DOWN TOWN BUT MAGPIES DRAW AGAIN
DORCHESTER TOWN boss Tom Killick called for unity to help the Magpies shake off their mini slump after a fourth league draw on the spin.
ARCHIE ANSWERS CHURCH PRAYERS IN FLOWERS BOW
TEN-man Alvechurch fought their way to a first league victory since mid-September to kick off the Tim Flowers era with a precious three points.
HORNETS HAVE THE BUZZ FOR VICTORY!
THE CLASH between Wingate & Finchley and Horsham was a tight and fiercely contested affair, with Horsham emerging as narrow victors thanks to a second-half strike.
MACCA'S THE HERO IN 'NICK' OF TIME!
SUBSTITUTE Nick McCoootie grabbed a stoppage-time winner as Weston-superMare battled back from 3-2 down with five minutes left to clinch victory in this top-of-the-table thriller at the Woodspring.
SHOTS LAUD HERO HENRY
FRUSTRATED Phil Parkinson bemoaned the rigours of life on the road as Altrincham were blown away by Storm Bert and a resurgent Aldershot Town in a fruitless tenhour round-trip though the wind and rain.
GRAHAM GIVES UNITED BOUNCE
NEW Boston United manager Graham Coughlan ended the Pilgrims’ 11-match winless run with his first attempt, at the expense of fellow survival fighters Braintree Town.