John McCain on Monday met with Syrian rebel leaders as he entered the war-torn country, becoming the highest ranking US official to hold discussions with anti-Assad forces.