Ze względu na problemy z finansowaniem przedsięwzięcia ze strony General Works, 28 listopada tego samego roku kontrakt został rozwiązany.
Kolejny kontrakt został podpisany z Malta Railway Company 28 lipca 1880 roku. Tym razem spółka postanowiła zebrać fundusze poprzez sprzedaż udziałów – do dnia zamknięcia sprzedaży w grudniu 1880 udało sprzedać się 4983 udziały o wartości 10 funtów każdy, co dało funtów i wystarczyło do rozpoczęcia budowy kolei.
Budowa Wylot tunelu we Florianie (marzec 2013)|thumb 16 listopada 1880 roku Malta Railway Company podpisała umowę o wartości funtów na konstrukcję kolei z F. A. B. Geneste’em. Budowa miała zakończyć się do 31 grudnia 1881.
Geneste’owi nie udało się zakończyć budowy w terminie przewidzianym umową ze względu na problemy z wykupem gruntów – pierwsze działki wykupiono dopiero w kwietniu 1881. Koszt wykupu terenu wyniósł ponad funtów. Początkowo przedłużono termin oddania linii do użytku do 28 lipca 1882, jednak i to okazało się niewystarczające – konieczne okazało się kolejne przedłużenie terminu o 9 miesięcy.