W międzyczasie gitarzysta poznał swą przyszłą żonę, Niemkę o imieniu Babs (od dwóch lat był już żonaty z Margrit, także Niemką) i postanowił pozostać w Hamburgu. Pomiędzy majem 1967 a styczniem 1968 Blackmore nie robił nic konkretnego. Mieszkał z nową dziewczyną, był na jej utrzymaniu i całymi dniami ćwiczył na gitarze. Na kilka tygodni założył także zespół o nazwie Mandrake Root, który nie zagrał żadnego koncertu, i udzielił się na paru sesjach z Bozem Burrellem, w których na perkusji zagrał Ian Paice, a na instrumentach klawiszowych Jon Lord. Muzycy ci już wkrótce mieli się stać stałymi współpracownikami gitarzysty.
Deep Purple (1968–1975) Pod koniec 1967 roku Blackmore otrzymał propozycję przystąpienia do nowo tworzonego zespołu o nazwie Roundabout. Z braku lepszych perspektyw zdecydował się na dołączenie do grupy. Zespół odbył swą pierwszą trasę po Skandynawii i wkrótce zmienił nazwę na Deep Purple, która była pomysłem gitarzysty. Pierwszy skład (Blackmore, Lord, Paice, Evans, Simper) nie odniósł sukcesu. Muzyka zespołu na trzech pierwszych albumach wykazywała niezdecydowanie stylistyczne, a najważniejszy wówczas w zespole Lord (klawisze) zmierzał w kierunku łączenia rocka z muzyką orkiestrową.