Region östlich von Gallneukirchen, Gründungsphase