Sí, es posible usar al + infinitivo con sujetos diferentes. "Al salir el sol empecé mi viaje" Pero yo no situaría el sujeto entre al y el infinitivo. Mejor "Al venir él aquí, yo había salido ya" Mira algunas explicaciones y ejemplos con esa construcción http://www.hispanoteca.eu/Foro-preguntas/ARCHIVO-Foro/Al%20ante%20infinitivo.htm

Sí se puede utilizar esta construcción cuando el sujeto de la oración principal es diferente del de la subordinada. La forma correcta sería: "Al venir él aquí, yo había salido ya." En este caso el evento de la subordinada se concibe como posterior (por el uso del pluscuamperfecto en la principal). Estás diciendo que para cuando él vino aquí, tú ya habías salído. La frase no tiene ninguna incongruencia.

Se entiende de ambas formas, sólo encuentro algunas inconsistencias en cuanto a la lógica, pues tu escribes; al el venir aquí, yo había salido ya, (tu no puedes decir aquí, pues tu ya has salido)

Gracias por la enseñanza!

Yo creo que para diferenciar los sujetos cuando son diferentes en la principal y la subordinada podrías utilizar CUANDO, así se admite un sujeto de una forma más natural. AL, al ser artículo contracto suele ir seguido de infinitivo, sustantivo o adjetivo pero con sujeto pronombre suena demasiado forzado a no ser que enfatices el sujeto antes de AL: Él, al venir aquí... Espero haberte ayudado