Amalak is back with vengeance on his mind in Superman 195 (April 1967), in a story by Shooter, Swan and Klein.
The story opens as Superman discovers that someone has trashed the Superman Museum, destroyed his monuments, and burned his name out of all documents and records.
Heading to the Fortress with Krypto and Supergirl, they find it all smashed up as well, but miss the thief stealing Kandor and all the samples of kryptonite.
Amalak relates how he teleported to survival after his last encounter, and has acquired a sidekick, a young man who is the sole survivor of his planet, demolished by a chunk of Krypton after its explosion. Once again, Amalak chooses to have someone else do his fighting for him. Their goal is to kill all the Kryptonians, and destroy all they had, to remove them from memory completely.
Rinol captures Supergirl and Krypto, putting them with Kandor. This is primarily to lure Superman. But just before Rinol can kill the hero, Amalak steps in to do it himself. Very unwisely, he admits to having used Rinol, and shoots him, which once again gives Superman an opportunity to get the upper hand in the fight.
Rinol helps Superman take Amalak down, and this time the space pirate gets imprisoned, where he stays until the mid-70s.