Also at this time Steinhaus started a collaboration with Banach and their first joint work was completed in 1916. Steinhaus took up an appointment as an assistant at the Jan Kazimierz University in Lvov and, around 1920, he was promoted to Extraordinary Professor. Banach was by this time on the staff at Lvov and the school rapidly grew in importance.
Din sa oras na ito Steinhaus na nagsimula ang isang pakikipagtulungan sa Banach at ang kanilang mga unang magkatambal sa trabaho ay natapos sa 1916. Steinhaus took up ng appointment bilang isang assistant sa Jan Kazimierz University sa Lvov at, sa paligid ng 1920, siya ay katangi-tangi sa itaas Professor. Banach ay sa pamamagitan ng mga oras na ito sa mga kawani at Lvov at ang paaralan ay mabilis na lumago sa kahalagahan.