They were friends instantly with the quick unquestioning friendship of young ones not yet quite in adolescence, before even the first stains of adulthood began to make their appearance.
They became fast friends as kids do.