As children. :D They were assigned to the mission together, despite beeing in different teams. Madarame and Ashe was in team wit Milo, with Ryu as a sensei, and Zero was with Toy and Satoshi (probably, cause we're not sure with that stuff xD) But they were all friends in preshippuuden. :D