Which church were they married in? You might want to check the baptism records to see if Hadjee was baptised right before the marriage.
How about witnesses - from her family? Employers? Neighbours? Friends?
Also, what was his occupation? I wonder if he worked for someone in India and then travelled back to England with them?
I see that daughter Zekina/Sekina/Seckina married Gregory Ceely and died in 1870.
Hmm -- Hadjee seems to have died between the 1851 and 1861 censuses (although I can't see a death - perhaps was overseas?)
Your Amminah married 1867, right? She seems to be missing off the 1861 (where her mother and two sisters are listed as "Allen".
Mother Emma I assumed was the one who died in 1868 aged 42,
Emma Amiriam H Allee who married in 1870, to, I think, Walter James Smith, must be the same as the 9 year old daughter in 1861.
I'm not having luck finding her later on.
http://books.google.com/ - has a reference to a book called Counterflows to Colonialism, which mentions Hadjee Allee, of 61, Boston Place, London, a cook, married an Englishwoman, Emma, and had a daughter Sakeena baptised in 1849 in St. Mary's, Marylebone.
There's also a reference to a Hadjee Allee who was at the Bengal Hotel.
http://www.movinghere.org.uk/ - baptism of Amena Elizabeth, daughter of Hadjee and Emma Allee, father a cook, 3 Fitzroy Place.
- and also of Sekeena, daughter of Hadjee and Emma Allee, father a cook, 61, Boston Place. (indexed on their search as Jekeena).