Willenhall were in the Unibond League Division One South last season and join the 23 team Baker Joiner Midland Alliance for this season.
Dunkirk, Ellesmere Rangers and Heath Hayes have also come into the league but Sphinx will not face any of those teams in the opening month.
August 10th sees a home game against Friar Lane and Epworth, followed by the home FA Cup tie against Castle Vale.
On Tuesday August 17th, Sphinx travel to Chairman and managerless Malvern Town before playing away to Tipton Town on Saturday August 21st.
Tuesday August 24th brings a home game against Oadby before a possible away FA Cup tie at Bridgnorth or Highgate and August rounds off with a home game on the Bank Holiday Monday against Alvechurch.