El triunfo de la Revolución de los Jóvenes Turcos hizo que Qemali regresase a Constantinopla como diputado parlamentario opositor. En defensa de una mayor descentralización, apoyó en 1909 una contrarrevolución cuyo fracaso motivó que fuese expulsado de la capital. A partir de ese episodio, Qemali se centró en la búsqueda de apoyos internacionales al nacionalismo albanés, en especial del Imperio austrohúngaro y del Reino Unido. En junio de 1911 mantuvo una reunión con los cabecillas de la revuelta de Malësi para redactar el Memorandum de Gerče, en el que se exigía el reconocimiento del pueblo albanés, la amnistía general, la enseñanza de lengua albanesa en los colegios y la elección proporcional de diputados en el parlamento. Parte de esas demandas fueron aceptadas por el imperio en septiembre de 1912.