The latest bad news came when it emerged this week that International Development Secretary Priti Patel held 12 meetings with Israeli groups and officials, including Prime Minister Benjamin Netanyahu, while she was on vacation in the country in August - and that she hadn't told the prime minister or colleagues about it.
A Downing Street spokesperson said: "It is not true that the Prime Minister knew about the International Development Secretary's meeting with PM Netanyahu before Friday 3rd November".
May, in her response, said: "Now that further details have come to light, it is right that you have made a decision to resign and adhere to the high standards of transparency and openness that you have advocated".
In reply, May said in a letter to her: "Now that further details have come to light, it is right that you have chose to resign".
Ms Patel had been intending to spend three days in Kenya and Uganda, but was forced to cut short her trip and return home from Nairobi to explain the disclosure of further unauthorised meetings with Israeli politicians.
Soon afterward, Patel submitted a letter of resignation, saying her actions had become a "distraction" from the work of her department and the government in general.
On 7 September, Patel met with Gilad Erdan in London, Israel's strategic affairs minister whose purview includes fighting the Boycott, Divestment and Sanctions (BDS) campaign.
During the last 24 hours, more information emerged about further unauthorized meetings Patel had been held, and her fate appeared to have been sealed.
Patel then met an Israeli foreign office minister in NY on September 18. "I am sorry for this and I apologize for it".
The statement added that the Foreign Office was aware of the visit while it was underway, but was not informed about it in advance.
Local media this week reported comments from a Downing Street spokesman who said Patel had discussed the possibility of using British taxpayers' money to support a hospital run by the Israeli military in the Golan Heights for Syrian refugees.
But while acting quickly to force Patel to resign, the loss of an enthusiastic Brexit campaigner from her cabinet team of top ministers could mean that May faces greater pressure from lawmakers to pursue a clean break from the EU.
Ms Osamor showed she was less than happy about that, telling MPs: "It is hard to think of a more black and white case of breaking the ministerial code of conduct but rather than change the minister, the prime minister somehow decided last night that it is the ministerial code itself that needs changing".
However, earlier this week, The Jewish Chronicle reported that two different sources confirmed to them that Patel had disclosed the meetings but was told not to declare them as they would embarrass the Foreign Office.