Hans første sang ble slik en umiddelbar slager at Šaulić ganske snart flyttet til Beograd for lettere å kunne bygge en karriere som skulle vise seg å bli svært fremgangsrik. Ved midten av 1970-tallet var hans renomme og navn svært stort, og hans sanger var svært etterspurte i (bar/taverna)sammenheng.