It is alleged that the incident led to one of the men being assaulted at around 09:30 on Monday morning.
The cyclist has been described by police as wearing black clothing and riding a black bicycle, while no description has been provided of the other man.
Anyone who was in the area at the time and witnessed what happened is asked to contact PC 145 Kershaw on 725111. Alternatively, information can be shared anonymously by calling CrimeStoppers on 0800 555 111.