As Europe descended into the First World War the pro-German king and the pro-Allied Prime Minister struggled politically over Greece 's entry into the war with the king supporting neutrality and Venizelos favoring entry on the side of the Allies .