Zahidem türküsünün hikayesi, öksüz bir çocuk olan Arap Mustafa'nın aşkına dayanır 13.

Arap Mustafa, küçük yaşta anne ve babasını kaybeder ve akrabaları tarafından büyütülür 23. 10 yaşına geldiğinde, Hacı Bürozade Mehmet isimli bir ağanın yanında çalışmaya başlar ve ağanın kızı Zahide'ye aşık olur 23.

Mustafa, utancından ve korkusundan bu sevgisini kimseye söyleyemez 3. Yıllar sonra, yakınlarına açar ve Mehmet ağadan Zahide'yi ister, ancak ağa kızını fakir bir işçi olan Mustafa'ya vermez 23.

Mustafa, askere gittikten sonra Zahide'nin başka biriyle evlendirildiğini öğrenir ve bu imkansız aşk onu derinden etkiler 23. Elinden gelen tek şey, acısını dizelere dökmek olur ve böylece "Zahidem" türküsü ortaya çıkar 23.