Well, the KH army in Krete is actually there from the beggining of the campaign. If you are any faction except the KH, the army (led by a guy named Areus Agiados Lakedaimonios) will just stand there and do nothing. Only with Alex have I seen them being transported to Lakonike in order to defend Sparte when threatened by the Makedones.