Well, this is tricky...
With no pictures and our only eye witness having poor vision, it will be hard for us to identify whatever it was!
The fact that there was nothing left when you put it in water would indicate that it was some kind of curious blood clot. Lord knows why it presented like that. My experience with my own children and grandchildren is that there are all sorts of anomalies that just happen and are of no threat, leaving us scratching our heads!
Best to watch the area to see if there is any reaction and monitor him for any symptoms.
Try not to worry.