The Moles, without the trio of injured Sean Moore and Brad Pagliaroli and suspended Jamie McCarthy for the 104 mile round trip to Portsmouth were 1-0 down after 20 minutes and the home side effectively made the game safe before the break.
There were no further goals in the second half and Horndean will host Cornish side Bodmin Town in the First Qualifying Round on Saturday 2nd September.
Binfield: Hill, Thompson Wheeler, Tuttle, Gritt, Smith, Smith, Dickie, Knight, Dickie, Langford, Millar. Subs: Hayden, Kemp, Whyte, Lee, Vaughan
In the Hellenic Premier Division Windsor picked up their first win of the season in quite some style, winning 5-2 at Oxford City Nomads with veteran former Fulham striker Barry Hayles scoring his first goal for the club.
Hayles scored the Royalists fourth goal with the others coming from Nadir Shafi (2), Joash Nembhard and former Ascot United midfielder Paul Coyne.
Main image: Luke Hayden in action for Binfield against Horndean in the FA Cup Preliminary Round at Hill Farm Lane by Colin Byers.