Hakim --- for a new room mate before he was finally succeeded.

Answer: 
had been looking
Hakim --- for a new room mate before he was finally succeeded.