Naseem Al-Salem/Relationships

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.

Or-Gaule
Neseem joined Or-Gaule due to his interest in having his own countries.