но ему СНАЧАЛА пришлось служить ( почему не сначало ) ???

1) наречия, образованные из предлога (из, до, с) и родительного падежа имени существительного или прилагательного, имеют на конце а: изредка, дочиста, сначала; 2) наречия, образованные из предлога (в, на, за) и винительного падежа, имеют на конце о: вправо, направо, заново.