Yahya ibn Salama al-Kalbi ( árabe : يحيى بن سلامة الكلبي ) fue enviado como gobernador de al-Andalus por el califa de Damasco Hisham ibn Abd al-Malik y su mandato duró tres años.
Yahya denunció las injusticias de las políticas de Anbasa , especialmente con respecto al cobro de impuestos y la confiscación de bienes. Por este motivo, el nuevo gobernador autoritario enjuició a árabes y bereberes acusados de saqueo y adquisición ilícita de bienes a cristianos, [1] revirtió los tipos impositivos a los niveles existentes en 722 y emprendió la restitución de las propiedades incautadas ilegalmente. Le sustituyó en su cargo el nuevo gobernador de Ifriqiya , quien a su vez impuso en al-Andalus un nuevo gobernador procedente de su tribu árabe rival, los qays . [2]