Bear in mind that Exchange will need to see Active Directory before you can start the Mail System Attendant Agent. The system attendant agent must be started before you can restore your information store.
If this is a "Live" recovery, fair enough. If this is a test then it may not be wise to recover the Test exchange server while online. You may want to recover a DC also and get them talking offline.
Gilly