¿Cómo autenticar a un usuario que existe en un sitio externo?

Question

Me gustaría autenticar un usuario que existe en un sitio externo.

Aquí hay un caso de uso:

1. En Drupal, el usuario ingresa a su nombre de usuario y contraseña y golpea envío.
2. Drupal intenta encontrar a ese usuario en su sistema y no lo encuentra. En este punto, un mensaje de error sigue siendo prematuro.
3. Drupal luego ejecuta una función personalizada que realiza una llamada de descanso a un sitio externo. La llamada REST valida el nombre de usuario y la contraseña.
4. Si el par de nombre de usuario y contraseña es válido, la llamada REST devuelve un código de éxito.
5. Luego lo registro.

es posible? ¿Si es así, cómo? ¿Qué ganchos necesito implementar? ¿En qué método debo llamar para registrar a una persona?

Puedo iniciar programación programáticamente un usuario en Vía

$form_state['uid'] = <user_id>;
user_login_submit(array(), $form_state);

Pero User_ID necesita existe en Drupal para que este código funcione.

Estoy usando Drupal 7.

Gracias.