The Fleet, from Halifax, we informed our Readers, in our last, was arrived at Sandy-Hook, to the Amount of 113 Sail: 'Tis difficult, from their Situation to ascertain their Number, but we suppose it does not exceed 130 Sail: Monday it came up into Yakes's-Bay below the Narrows; Tuesday several ships came to at the Watering-Place; Wednesday more followed; and by Thursday noon the whole Fleet was at Anchor in a Line from Kill Van Kull to Simonson's Ferry on the East Side of Staten-Island. The Asia brought up the Rear of the Fleet, and in the Narrows was fired at from a small Battery on Long-Island, Which complement was returned by about 40 Twenty-four Pounders, one of which lodged in the Wall of the House of Mr. Bennet, but did no Hurt to the Family; and three Shot had near done much Mischief to the House and Family of Mr. Dennise Dennise, one of them narrowly missing the Kitchen, wherein was a Number of the Family; a Second struck the Barn, and the Third destroyed much of the Fence of the Garden opposite the Front Door of the Mansion House.

Part of the Army is now encamped on Staten-Island, and we have not the least Reason to doubt, will endeavour to secure the North Side thereof by Entrenchments, whilst the Shipping protects the other Parts of it.

As soon as the Troops landed, they paraded the North Shore, and on Wednesday Morning made their Appearance near Elizabeth-Town Point; but the Country being soon alarmed, they retreated, took up the Floor of the Draw-Bridge in the salt Meadows, and immediately threw up some Works.

A Sloop of 12 Six Pounders, belonging to the Fleet from Halifax, laying in the Kills, near Mr. Decker's Ferry, was almost torn to Pieces last Wednesday Morning, by a Party under the Command of General [Nathaniel] He[a]rd, from the opposite shore, with two 18 Pounders. The crew soon abandoned the Sloop, and we suppose she is rendered entirely unfit for any further Service.

We hear two Men of War now lay near Amboy, in order t'is supposed to stop all Navigation that Way.

The number of Highlanders, lately taken prisoners in the different vessels from Scotland, amounts to about seven hundred and fifty.

Since our last arrived the first Di".ision of Connecticut Forces, commanded by the Hon. Brigadier Generals [David] Waterbury and [James] Wadsworth.

Yesterday 7 Seamen belonging to the Killingsworth Transport, of 700 Tons, was Brought to Town from Long-Island, having deserted the Ship the Night before: They say the Number of Soldiers with the Fleet is about 8500, who are all encamped; and that many of the Seamen intended to desert the Fleet when an opportunity presented.

Last Wednesday Night the Capt. of a Transport, and four of his Men, were taken at the Narrows, and brought to Town: They were looking for a Boat that had gone adrift, and going too near the Shore were taken by the Riflemen.