Über Kasim Beys Leben ist nur wenig bekannt. Ob er, wie in der älteren Forschungsliteratur immer wieder behauptet wurde, ein Mitglied der Familie der Mihaloğlu war, die im 15. und 16. Jahrhundert mehrere Akindschi-Anführer stellte, ist nicht sicher. Auch hinsichtlich seines Ranges herrschen in den Quellen beträchtliche Differenzen. So wird er einerseits als Bey (in der älteren Form auch "Beg"), andererseits aber auch als Pascha oder als „"voyvoda"“ bezeichnet. Sicher ist jedenfalls, dass er während der Belagerung Wiens durch das Heer Süleymans I. (reg. 1520–66) im Jahr 1529 die auf der Donau eingesetzten türkischen Flussstreitkräfte, die so genannten "Nassadisten", befehligt hatte. Aus dieser Zeit dürften auch seine Kenntnisse des Landes ob und unter der Enns stammen.