Three new genera of Staphylinidae (Coleoptera), LEUCOPTOCHUS, MELANOPTOCHUS , and ( GRALLOPERINTHUS , are described from nests of the termite Grallatotermes africanus Harris. An additional genus, Idioptochus , is redescribed and illustrated. Three new species are described: Idioptochus boultoni (Mozambique), Melanoptochus alzadae (Tanzania), and Gralloperinthus sandsi (Mozambique). The relationships of these genera are documented and revised phylogenetic trees of the Old World Termitogastrina and Old World Perinthina are presented. Observations of begging behavior of some of the genera Leucoptochus and Idioptochus ) are presented. Observations of mutual palpations of termites and termitophiles, observations showing interest of the termites in selected areas of the termitophiles, and observations of the interactions of the termitophiles with the termite queen are also presented. All these observations indicate a high degree of integration into the termite society. A survey of the glands of external secretion is made. The type 2 gland cells seem to be those that the termites regularly lick while the glands in abdominal segment VII, VIII, and IX may be used as either appeasement or defense glands. Certain gland cells associated with the mouthparts, particularly the labrum and maxillae may function when the termitophiles are being fed by the termites. The relationships of the termitophiles show that Grallatotermes is distantly related to Nasutitermes and Trinervitermes , and somewhat closer but still distantly related to Leptomyxotermes and Fulleritermes .