Egypt's top diplomat met with Sudan's military leader Tuesday in a renewed push to advance a ceasefire plan, as the war-torn nation faces a catastrophic humanitarian situation following the paramilitary capture of a key Darfur city.