Britene inntok byen Aden i 1839 og sultanen ble tvunget til å etablere seg i Lahej lengre nord. Samme år undertegnet sultanen en avtale med britene. Byen Aden ble dermed britisk koloni. Sultanatets betydning og rikdom vokste med havnebyen Adens økte betydning og med forbindelsen med britene. I 1867 gikk sultanen med på byggingen av en akvedukt som kunne bringe ferskvann fra Sheikh Othman til Aden. Etter flere traktater kom Abdali-sultanatet sterkere under britisk innflytelse og britene anså Lahej som et protektorat.