After Khan had been imprisoned for ten years, Sally unintentionally rescued the monkey. Feeling lonely, Khan kidnapped the princess and took her away. He commented on how beautiful Sally looked. Sally, however, convinced Khan to become more heroic instead of egotistical, and he helped her save Sonic and Antoine. The two then parted ways.
Two years later, Khan returned to New Mobotropolis, and was pleasantly surprised when he learned that Sonic and Sally were no longer together, showing interest in the princess. Khan met up with Sally again, and told her to call him by his real name, Ken.
Sally and Khan, along with Sonic and Tails, went on a journey to the east to fight the Iron Dominion. After the Iron Dominion was defeated, Khan became the King of the Free People. Khan offered Sally a place as his Queen and the two shared a kiss. However, Sally rejected the offer in favor of a second chance with Sonic. Khan felt sad about this but accepted her decision, telling Sally that he would be there if Sonic blew the chance.
Over a month later, Sally came to visit Khan, and he told her everything in the Dragon Kingdom was under control. Sally told him she was worried how things would work out between her and Sonic, as things had changed since their breakup, but Khan assured her it would be fine. Sally thanked Ken for the support and returned home to prepare for a date with Sonic.
The next time Khan met Sally, she was a robot called Mecha Sally, who had been roboticized. Khan was forced to fight the robot, but found himself unable to hurt her. Instead, Khan attacked using lightning that disabled her without doing damage. Eggman, however, said Mecha Sally shutting down was due to low power and that Sally would die if no new power ring was given. Khan willingly sacrificed his crown, but was attacked by the reactivated Mecha Sally. Some time later, he found Mecha Sally damaged and asked Eggman to repair her as he was the only one capable of doing so. As Eggman left with the robot, Khan swore he would get revenge.
The ship is popular among people who already ship Sonic the Hedgehog with someone other than Sally, but don't want to leave Sally without a love interest. It is the most popular ship for Monkey Khan and possibly the second most popular ship for Sally, behind Sonally. A pairing commonly shipped alongside Khanally is Sonamy.