Foros del web, para los que viven de bits

Llevo muchísimo tiempo intentándolo pero aún soy incapaz de hacer esto:

Existen tres tablas: Personaje,Capítulos,Imagen

Personaje: P.Id,P.Aparición,P.<Nombre y demás de los personajes>
Capítulos: C.Orden
Imagen: I.Archivo,I.Ref

Lo que quiero es una consulta que seleccione y muestre ordenado por C.Aparición los datos de los personajes. Hasta aquí no hay ningún problema.

El problema aparece si además intento que muestre una imagen aleatoria para ese personaje. Para ello tomo P.Id y lo comparo con I.Ref, y de aquí saco I.Archivo. Es decir, si Gandalf es un personaje con P.Id=1 y hay tres imágenes, I.Id=1, I.Id=2, I.Id=3 que tienen en su columna I.Ref el valor I.Ref=1, entonces debería seleccionar una de éstas aleatoriamente, pero sólo una.
He conseguido hacerlo sin que se muestre de forma aleatoria. Pero no sé cómo usar el ORDER BY RAND() para que me funcione bien.

Si alguien me puede ayudar...