Rahim--for a new roommate before he finally succeeded.

Answer: 
had been looking
Rahim--for a new roommate before he finally succeeded.