Hinata Hyuga (The first girl to be nice to him)

Ino Yamanaka (forces her to leave him alone)

Sakura Haruno (stands up to her making her afraid of him and realizes she was wrong for treating him badly)

Female Haku (Brings her to Konoha)

Naruko Uzumaki (created from a small piece of his power)

Tenten (She gets interested in him and wishes to train with him)

Tsunade Senju (After he beat her in one punch)

Shizune (After she saw how strong he is)

Kin (Saves her from her sound teammates)

Tayuya (beats her in a fight easily and submits to him)

Temari (Spies on him but fails. And falls for him after beating Gaara and saving him)

Karin Uzumaki (saves her at Chuunin Exam in the Forest of Death)

Shizuka (Brings her to the village)