Byrne joins with Paul Kupperberg and Ty Templeton to introduce a new team in the DC Universe, Checkmate, in Action 598 (March 1988).
Cat Grant, an entertainment reporter on the Daily Planet, introduced in Adventures of Superman, makes her first appearance in Action Comics, toying with the affections of young Jimmy Olsen, and more seriously pursuing Clark Kent.
Lois Lane is busy trying to arrange an interview with an unpopular Quraci leader, who is being pursued by terrorists with nukes.
Checkmate has been assigned to protect the Quraci leader, even though he is a mass murderer himself. We meet one of the knights assigned to him, as well as Harry Stein and Harvey Bullock, the heads of the organization.
Superman helps Checkmate round up the kidnappers and dispose of the nukes. But Superman is not aware that Checkmate also kills the Quraci as soon as his plane leaves US territory.
Checkmate begins in its own book the following month.