Your flag is Benin, isn't it?
Are there a lot of virgins in Benin who jump right into bed with fellows who just happen to be passing through town?
And she has a boyfriend? But she preferred that you take her virginity?
Wow! I gotta buy me a ticket to Porto-Novo, like, right now.
Tell me, did she sell you a bridge in New York, too? I'll bet she did, didn't she?
Fellow-me-lad, if she was bleeding it was because of vaginal lesions caused by some gawdawful STD-- probably Black Syphilis. Girls in the virgin-who-sleeps-with-everyone trade tend to have that particular disease.
If that's the case, you're out of luck, because condoms can't prevent you catching it, and there's no cure, except castration.
When in trouble,
Or in doubt,
Run in circles,
Scream and shout.