It's enough to just take the province; by hook or by crook.

If I recall correctly, the early blitz strategy is almost neccessary for Turkish survival in Early. If not performed, the Turks face wave upon wave of Egyptian and Byzantine troops.