In 2 ABY, Sollaine met with Darth Vader on a KDY shipyard above Kuat to discuss a secret mission. Vader tasked Sollaine with uncovering a Rebel Alliance spy placed with the Imperial hierarchy and deliver him alive to the Dark Lord.
Placed aboard Vader's Devastator, Sollaine quickly uncovered the traitorous Rivoche Tarkin and her location on Corulag. He demanded the captain of Devastator abort its patrol and sail to Corulag at full speed. When the officer refused, Sollaine murdered him and seized control of the ship. Sollaine was determined to capture Tarkin, deliver her to Emperor Palpatine and earn command of Executor.
Devastator exited hyperspace at Corulag amidst a large civilian fleet in orbit. The ships belonged to dignitaries and important Imperial subjects, including Vader, attending the engagement party of Tarkin and Vastin Caglio. Determined to catch Tarkin, Sollaine boarded his blue and black TIE Interceptor and made his way to the surface with a shuttle behind him. Sollaine and his personal squad of Storm commandos made their way to the surface as Devastator turned and left the system.
Sollaine and his soldiers prepared to ambush Tarkin, but were caught off guard by the Alliance agents Cryle Cavv and Quillin Arkell. A thermite bomb thrown by Cavv gave the spy and her rescuers enough time to flee, and left only Sollaine alive. Determined not to lose his prize, Sollaine hired 40 mercenaries to help catch Tarkin, Cavv and Arkell as they fled to the roof to the Royal Galaxy Hotel. Again, Sollaine was bested by Cavv's good timing, and the trio escaped in G Cat. As planned, Devastator returned in what seemed to be the best time to capture the fleeing freighter, but the timely arrival of Vader and Executor allowed Tarkin to escape.