Tijdens de Britse invasie van Egypte in 1882
Fehmy kreeg de verantwoordelijkheid voor militaire vestingwerken van de leider van de nationalistische regering, Ahmed ʻUrabi. In deze rol hield Fehmy toezicht op de bouw van de Egyptische vestingwerken bij Kafr El Dawwar, en die werden bestormd door de Britten in de Slag bij Tell El Kebir. Fehmy slaagde er echter niet in de werken in Tell El Kebir af te ronden, want hij werd eind augustus 1882 door de Britten gevangen genomen, terwijl hij met een collega-officier een wandeling maakte. Zijn gevangenneming was een ernstig verlies voor de Egyptische troepen, aangezien Fehmy algemeen werd beschouwd als een slimme en bekwame officier en ingenieur.