Nicolaitans were most likely Gnostics who taught the detestable lie that the material and physical realms were entirely separate and that immorality in the physical realm wouldn't harm your spiritual health.