Høsten 1892 søkte han om å få komme inn ved Den Nationale Scene i Bergen, men fikk avslag fra daværende teatersjef Johan Irgens-Hansen. Sandal sendte da en søknad om å bli opptatt som elev ved Dagmarteatret, som til tross for at det kun var 10 år gammelt var regnet som et av Københavns bedre teatre på den tiden. Han fikk da invitasjon til å prøvespille, og prøven gikk så bra at han ble antatt ved teaterets elevskole vinteren 1893, bare 20 år gammel. Etter bare ett halvt år ved Dagmarteatret fikk han sommeren 1893 et engajementstilbud fra teatersjef Irgens-Hansen ved Den Nationale Scene i Bergen som han takket nei til. Han valgte å fortsette som elev ved Dagmarteatret frem til han fikk et nytt tilbud om engasjement fra teateret i sin hjemby Bergen. Han debuterte så ved Den Nationale Scene den 28. januar 1894 i rollen som Octave i Scapins Skøierstreker av Molière. Han kom etterhvert inn teaterets faste ensemble. Den 11. desember 1895 fikk han avisenes overskrifter, da han han valgte på åpen gate å overfalle med flere slag redaktør Joachim Lampe ved det ferske bergenske ukebladet Revyen da han over en tid hadde latt seg irritere over dennes teaterkritikker. Joachim Lampe var for øvrig gift med skuespillerinnen Julie Lampe. Sandal endte med i retten å måtte betale en bot og saksomkostninger på til sammen 80 kroner. Senere i livet ble Sandal og ekteparet Lampe meget gode venner.