C'ho provato ma non funziona.
Comunque deve puntare ad uno stesso link, però anche col tag <a non va.
Non vorrei che sbaglio qualcosa di punteggiatura...

Ho provato così io:

document.write("<a href "pagina.html"><img src=\""+img[aCaso]+"\"></a>");

ma non va.