- "Hah! Being a Smoke Knight is what I do, not what I am. In my heart, I am a stonemason!" 
Malek is a male Smoke Knight assigned to the service of Martellus von Blitzengaard (aka Tweedle). He has quite a dark complexion, straight black hair, and black or very dark brown eyes. He wears the same purple and dark gray/black colors as most Smoke Knights, but has a golden letter 'V' or V-shaped emblem on his cap. Martellus assigns him to keep an eye on Agatha.
Malek is first mentioned,, but not named, when Martellus's sister Xerxsephnia von Blitzengaard (aka Seffie) directs her Smoke Knight, Varpa, to him. Evidently Varpa's method of interfering involves a lot of kissing; Malek doesn't seem to mind. And it seems to be quite effective, since he is still distracted some time later.
While in the catacombs of the Immortal Library beneath Paris, Agatha's own Smoke Knight (by Tarvek's release), Violetta, is aware that these two Smoke Knights are following her group, but doesn't until she discovers that one of Dio Zardilev's party has been killed and disguised (as Zardilev himself) using Ghost Spider venom, indicating the work of Madwa Korel, a Smoke Knight loyal to Lucrezia Mongfish, aka the Other. Varpa and Malek are evidently loyal to Grandmother and set aside other all other assignments to destroy those in the service of the Other.
Malek and Varpa join Agatha's group at this point, at least temporarily. Malek's name is finally revealed when he is addressed by Violetta.
Once back on the surface, Malek is able to identify the religious location the Library's pneumatic tube system transported them to as St. Lavoisiér on sight, thanks to, as he soon afterward confesses, his studies in ecclesial architecture. As it turns out,.
Malek is first to take the controls of a commandeered multi-legged transport clank to rush Agatha to the planned masquerade in Tweedle's honor. However, they are blocked by a mob of suspected revenants led by a pair of Geisterdamen and flee to the rooftops to escape. After surrendering the controls of the clank to the more experienced driver Violetta, he is impaled through the chest and yanked off the clank by a grappling hook thrown by one of the Giesterdamen, who are riding their Ghost Spider mounts in pursuit across the rooftops.
- ↑ (See panel 3.)
- ↑ A sharp-eyed fan in the Girl Genius blog on LiveJournal remembered and pointed out the first appearance of Varpa, which includes an unnamed reference to Malek.
- ↑ (See last two panels.)
- ↑ A poster for Heterodyne-style snail cheese hangs in the Black Market where Violetta first noticed they were following them.
- ↑ (See panel 2.)
- ↑ "Malek! There you—" - volume 3 of act 2,