Why did [Padan Fain] leave [Falme ]before Rand arrived? Because he must have sensed Rand was near.
Once he could get his hand on the dagger, he wanted out. He didn't know Rand was coming. Once he realized he wouldn't be able to have any influence, at least, get his hands on the dagger and go, because the dagger is key, the dagger pulls at him.