I Berlin begynte Béla å opptre på lokale arenaer og ble snart kontaktet av Carl Lindström AG for plateinnspillinger. Han etablerte sitt eget salongorkester og tok kunstnernavnet Dajos Béla, et mer ungarsk-klingende navn, ettersom ungarsk og rumensk musikk var populært i Tyskland på den tiden. Hans orkester ble, sammen med de ledet av Paul Godwin og Marek Weber, blant de mest populære i Tyskland og oppnådde stor anerkjennelse internasjonalt. For jazzinnspillinger brukte han ofte pseudonymer som The Odeon Five, Mac’s Jazz Orchestra og The Clive Williams Jazzband.