The 28 year made 23 appearances for Millwall in their promotion to the Championship last season, but was released in the summer and now will ply his trade at the NYS.
Speaking to the clubs official website, Warne was pleased to have landed the Cockney, despite him not being 100% match fit as yet.
"He agreed to come up before we signed him and he trained with us for a few days so we could get to know him a little better, I liked what I saw, we need to get him fitter obviously but he will play a part going forward."
"He is a really good kid, the lads like him and he has slotted into the club really well. The fact that he was willing to come up and just train initially, with nothing on the table, with the clubs that he has been at was testament to his character. He has done well in training, but we can see that there's more to him as he gets fitter. Once he is fit, he will be competing for a place."
"He wasn't going to be as sharp as the lads, it was more of a character test than a footballing test. I had seen him play, I just needed to know if he would fit in here. Coming up from London, would he be happy being away from his family, and would he suit us. I wanted to make sure it was a win win for both parties, and it was."
"He is experienced at this level and he has played higher, He played a good chunk of games for Millwall last season who then got promoted, so he knows the league and what is required to be successful. He is the type of player who I have been after all summer. He is very athletic, but he is also a tough defender. We needed some strength in that position, so I am delighted to sign him."
"I watched games that he played in last year, so I already knew what he could do at a competitive level. It was more the fact that when he came up I knew that he hadn't had a competitive pre-season like the one we have had. We will work with him to get his fitness up, and then he'll be in a position to compete for a place."