fooled around with

• had dealings with, dealt with, flirted with, played around with