Abdallah ibn Qais ( árabe : عبد الله بن قيس ) (Κάϊσος, Kaisos y Ἀβδελᾶς , Abdelas en fuentes griegas ) fue un líder militar omeya activo contra el Imperio bizantino en la década de 670. En ca. 672/673 dirigió una incursión en Cilicia y Licia , y pasó el invierno allí antes de regresar a Siria. En 674/675, momento en el que, según al-Tabari , era almirante en jefe de la armada omeya, dirigió una incursión contra la isla de Creta junto con el general Fadala ibn Ubayd .