Speak to Captain Rez'okun to set sail.
The Warchief has entrusted me with a mission of the highest priority, <name>. The mission will succeed, of this there is no question, but to ensure that any obstacles I encounter are dealt with swiftly I once again have need of your particular skills. The Zandalari have offered us use of their ships for this endeavor. Clear out whatever affairs you have remaining and report to Captain Rez'okun when you are ready to set sail.
You will also receive: