RAM-only viruses exist.
On such a uC the "inject random payload" option would be out. Still possible might be denial-of-service attacks, altering or exfiltrating data etc.
But most stuff online are regular von Neumann machines where -in theory- anything is possible.