"Mzimu wa Watu wa Kale" marked the first appearance of Bwana Msa, a detective character that features in most of his subsequent works.The plots of Abdulla's later novels became progressively more and more complex and sophisticated.