It's usually best to get tested (for everything) - before having sexual relations. When you say ''you were all tested, afterwards'' - does that mean tested for ''everything?'' and what about the 3rd woman? was she also a girl friend? Actually even if they WERE girl friends, that doesn't mean they couldn't have had something going on, apart from Chlamydia or Gonorrhea.
Bottom line: It's always best to get tested first, rather than afterwards, and for EVERYTHING, including HIV! There are many more STD'S out there than just Chlamydia and Gonorrhea, many of which have no specific symptoms, especially in women. You're right to always wear a condom, and perhaps get checked out again for everything and get your discharge tested too
You should, perhaps, be posting on the ''sexually transmitted diseases'' board, rather than the Urology board