They'd been running for their lives. Either through sheer dumb luck or through some divine intervention, they met him. They didn't know if they could trust him, but they didn't exactly have much of a choice. Naruto/Lenore/Carmilla
Some choices are harder than others to make. On that fateful night, Naruto knew he was the only one standing between salvation and damnation for the human race. Some choices just make themselves.