Leto sent an advanced team to do some basic recon ahead of their arrival. When they did arrive, they got a report (I believe from Gurney) stating that there were far more Fremen than previously believed.