He scored seven goals in 18 games after joining on a two-and a-half-year deal.
But the 24-year-old was eager not to drop down a level after Guiseley's relegation from the National League at the end of the 2017-18 campaign.
Halifax boss Jamie Fullarton told the club website getting the deal done had been a "long, drawn out process" and needed patience behind the scenes.
"I have no doubts the effort by all involved to bring Dayle to the club will pay dividends with what he will contribute on the pitch," Fullarton added.
Meanwhile, goalkeeper Shaun Rowley has also agreed to join Halifax from Shrewsbury.
The 21-year-old did not make a senior appearance for the League One club, and has been on loan at Halesowen Town, Chorley and Tamworth.
- BBC |