And Saturday's win at the Armadillo Stadium was a case in point, as Steve Tully's side made it four league wins in a row and a sixth in seven games.
Every point is going to be precious and Saturday's three points in Bedfordshire were hard earned by a City side who were rarely at their best.
And even manager Steve Tully admitted they had "won ugly".
"When you give a team down the bottom a start it always makes it difficult, but I am delighted with the three points. It is always a good sign if you can pick up the wins when you are not at your best."
In came on loan young Bristol Rovers left back Danny Greenslade and a more familiar face in central defender Ben Gerring, who has signed on non-contract terms from Conference South side Hayes & Yeading.
Manager Steve Tully also brought himself into the defence, with Cody Cooke earning a starting place after his hat-trick when he came on as a sub against Hereford. Both Ed Palmer and ever present Rob Farkins were out suspended, while Ryan Brett (foot) missed out through injury and top scorer Craig Duff dropped to the bench after a quiet recent spell.
City did not make an auspicious start, as a good finish by Kim Forsythe put the home side after 12 minutes, converting a cross from Nathan Hilaire.
That was the way it stayed until half time, but at the start of the second half City got their noses in front when Ash forced Greenslade's corner over the line, though the home side were convinced a hand had been involved.
But the visitors could not relax as Arlesey scored a second through Hallelujah Basmel with 25 minutes left.
ARLESEY TOWN: Thompson; Tavernier, Willett, Powell, Sage, Longdon, Hilaire, Hatch, Forsythe, Basmel (McGovern 70), Kabuye (Summerfield 83). Subs (not used): Carr, Hackney, Charles.
Yellow cards: None.
City (chosen by Steve Tully): Danny Greenslade.