Semlin war eine Stadt, die bis 1718 zum Osmanischen Reich gehört hatte, dann aber Grenzstadt der Habsburger Donaumonarchie geworden war, und so wurde der Vorgang, dass ein Flüchtling, als Sohn des vormaligen persischen Regenten ausgegeben, dorthin gebracht worden war, dem k. k. Hofkriegsrat vorgebracht. Die Protokolle und Beweisstücke wurden an die Kaiserliche Kanzlei geschickt. Nach deren Prüfung nahm sich Kaiserin Maria Theresia des verwaisten Prinzen Ali an und erteilte um 1755 die Bewilligung zum adligen Namen "Johann Joseph von Semlin(g)". Die Kaiserin veranlasste, dass der Prinz am 10. März 1755 in Begleitung des Grafen Chotek nach Graz gebracht wurde, wo der Prinz auch Deutschunterricht erhielt; die römisch-katholische Taufe des als Muslim erzogenen jungen Manns erfolgte ebenfalls in Graz am 25. Januar 1756. In der Wiener Militär-Akademie wurde er zum Kriegsdienst ausgebildet. Im Jahre 1757 wurde er als Fähnrich im Infanterieregiment Nr. 42 des kaiserlichen Feldmarschallleutnants Sigmund Friedrich von Gaisruck angestellt. Im Siebenjährigen Krieg hatte er bis zum Jahr 1759 Gelegenheit, sich in bedeutenden Schlachten auszuzeichnen – bei Breslau und Hochkirchen – wobei er zweimal verwundet wurde, dann avancierte er zum Hauptmann.