The Hawks stunned Eastbourne Borough 4-1 away from home to collect their first league victory in 2017-18 in style.
King has always maintained things would turn around at the National League South basement boys but his side remain 18 points adrift of safety.
The Hawks manager gave an interview to the club’s official website and expressed his delight after finally tasting victory.
“For me it’s always been about building a house,” King, who returned to the club for a second time in September, said.
“It doesn’t just appear, it needs to be built brick by brick over time, it doesn’t happen overnight.
“We are at that point where we have a team who have a realistic chance to win a game of football, whether that will be enough come the end, who knows, but we can only give it the best we can.”
Now he wants more and for the side to get a run together that could make the clubs above them feel twitchy.
“It feels great to get that first win,” he adds. “We haven’t had the rub of the green in games this season, and I feel we have been very unlucky not to have won in the league sooner,
“But today shows that when you have forwards in your squad who can get goals, you can win games and I thought Gold (Omotayo) and obviously Elliot (Benyon) took their goals brilliantly.
“When you have these sort of players on the pitch, it always gives you a chance and I thought it was a win that was fully deserved.
“We defended well, and although they put us under pressure they didn’t trouble our goalkeeper too often which is testament to our work rate,” he told the Hawks’ website.