Par la suite, Olufs est vendu comme esclave sur le marché des esclaves d'Alger. De 1724 à 1727/28, il est un esclave-serviteur du bey de Constantine, Kelian Hosseïn, et s'élève en responsabilité pour devenir son trésorier. Entre 1728 et 1732, il est nommé commandant des gardes du corps du bey. En 1732, il devient Agha ed-Deira, commandant en chef de la cavalerie locale, et en septembre, il participe au siège d'Oran par le dey Baba Ibrahim contre les Espagnols. Il réalise son pèlerinage à la Mecque, et en 1734, pendant qu'il voyage à Marrakech, son père tente de le récupérer, sans succès.

Première page de la première édition de l'autobiographie de Hark Olufs, 1747.
Le 4 septembre 1735, il participe à la bataille de Smendja contre la régence de Tunis voisine, puis plus tard, il prend part à la conquête de Tunis par l'armée algérienne durant le règne de Hussein Ier Bey. En récompense, il est libéré le 31 octobre 1735, et est autorisé à retourner à Amrum1, qu'il retrouve le 25 avril 1736. En 1747, il publie une autobiographie en danois, qui est traduite en allemand en 1751. Hark Olufs décède le 13 octobre 1754, à Süddorf, dans l'Amrum. Sa pierre tombale est toujours visible dans le cimetière de Nebel.