Hagun Academy[]
Stella Vermillion[]
Naseem has shown to be interest in Stella if not just for her strength, but has also shown to be quite vulgar with her offering to "have fun" with her despite her age.
Nene Saikyo[]
Though Naseem has shown no interest in Nene due to her child-like physique, while still being vulgar enough to open her yukata, he changed his mind after seeing her fight and being able to wound him.
Other Characters[]
Or-Gaule[]
Neseem joined Or-Gaule due to his interest in having his own countries.