Jersey Bulls captain James Queree praised FA Vase opponents Billingshurst for pushing his side in their inaugural match in the competition.
Second-half goals from Luke Campbell, Arthur Illingworth and substitute Kieran Lester saw the islanders win their Second Qualifying Round tie 3-0.
"We knew they were going to work hard and create a battle for us," he said.
"They did that but we played good football and took our chances in the final third to win the game.
"We didn't play for 90 minutes today and that is something we want to improve upon. We had good spells and created three good goals, and it could have been more," Queree added to BBC Sport.
Campbell scored a penalty in the 47th minute after a handball, but missed a second spot-kick moments later as he hit the post from 12 yards after Sol Solomon was fouled in the box.
Teenage striker Solomon impressed for the islanders again and set up a tap in for the in-form Illingworth in the 77th minute before assisting Lester to bundle the ball over the line late on.
The win preserved Jersey's perfect record in competitive games - they have now won 36 times from 36 matches since the club was formed at the start of last season.
Jack Lumsden made his debut for the islanders, becoming became Bull's youngest player at 16 years and 163 days old and Queree was full of praise for him and his fellow young players
"The likes of Rai Dos Santos, Jai Dos Santos and Lumsden were superb. It is very positive for the future, but also the present as they bring added hunger to the side.
Gary Freeman's men will find out who they will face in the First Round Proper when the draw is made on Monday, with the eventual final held at Wembley Stadium.