The midfield ace initially joined County on a month's loan last week, but the club moved quickly to secure him permanently.
Williams failed to make the breakthrough at United being restricted to a role in the reserves.
United have now decided to release Williams and he makes the move to Meadow Lane on a two-year deal.
Williams is in line to make his debut this weekend against Chesterfield.
