Genau so schauts aus.

Da er ja bereits abgeschoben wurde, hat er bewiesen, dass seine Rückkehrbereitschaft nicht gegeben ist.

Eine Einreise kann dann nur im Rahmen einer FZF erfolgen. Ergo müsste die Freundin ihn heiraten und dann den Antrag stellen. Allerdings kommt es dann auch darauf an unter welchen Umständen die Abschiebung erfolgte. Auch daraus resultierende Kosten etc.