365 only cloud AD

Hallo,

ein Bekannter mit einer kleinen Firma hat mich gefragt wie das geht.
Es hat 3 neue Notebooks gekauft. Es gibt keinen Server, kein AD, kein NAS nix.
Nur IMAP-Postfächer bei Strato und ein paar Dateien auf dem Desktop.

Jetzt hat er 3 o365 Premium Lizenzen gebucht, die Domäne hinzugefügt und Benutzer angelegt.
Nun schaltet er das 1. Notebook mit Windows 11 an und kann sich nicht anmelden.

Wenn man sich mit dem o365-Account anmelden möchte, heist es, dass Benutzername und Kennwort falsch wären.
Wenn man ein MS Konto mit dieser Email-Adresse erstellen möchte, heist es, dass dies mit dieser Email-Adresse nicht möglich wäre.
Alternativen gibt es bei Windows 11 ja nicht.

Ich vermute mal man muss diese Geräte erst in ein Cloud AD bringen oder so.

Aber wie startet man von hier?
Die ganzen Tutorials im Internet fangen alle damit an dass man schon angemeldet ist.

Es kann ja nicht sein, dass ich erstmal ein MS Konto mit einer ms-Adresse einrichte und das später ändere?

Ja, eine Person die sich damit auskennt wäre auch gut, habe ich aber gerade nicht zur Hand.
Und kann ja auch nicht so schwer sein.