They're not using Gate because of plot reasons. It's a stupid plan to just chase after them without knowing where they could be. They could send a few to Earlshide to warn them, keep the rest chasing & at least then they can take measures to slow down the incoming devils should the chasing team...