- "The Vermillion is shaped like a knife. Right now, we're at the tip."
- ―Chelli Aphra
The Vermillion was a ship used by the Crimson Dawn criminal syndicate that served as its Fortress-Flagship. After the organization stole the carbonite-frozen Han Solo, he was brought to Crimson Dawn leader Lady Qi'ra on board the Vermillion. The ship landed on Jekara in the Mid Rim, where Qi'ra planned to offer Solo to crime lord Jabba the Hutt as part of Crimson Dawn's planned re-emergence in the galaxy. Not long later, the Auction for Han Solo was held aboard the Vermillion and was won by Jabba at the cost of one million credits.
Sometime later, the crew of the bounty hunter T'onga planned to break into the ship to rescue Cadeliah and hired the bounty hunter Dengar to get them in and out of the ship. Unbeknownst to the crew, however, Dengar was actually leading them into a trap.