I phoned Scotland Yard and the Admiralty first thing.
The last thing I did was contact Scotland Yard and the Admiralty.  
mnli hypothesis: The last thing I did was contact Scotland Yard and the Admiralty.   premise: I phoned Scotland Yard and the Admiralty first thing.