Fordi han var ekskludert, kunne han ikke få ansettelse ved noen sykehus i Danmark. Han fikk også avslag på de stillingene han søkte på Grønland. På Færøyene fikk han ansettelse ved Dronning Alexandrines hospital, hvor han også underviste sykepleiestudentene, deretter i Klaksvík, hvor han ble konstituert som sykehus- og kommunelege den 1. juli 1951. Olaf Halvorsen kom til Klaksvík med sin kone Andrea og deres to unge sønner.