If Markov Crusader loses haste before the declare attackers step on the turn it enters the battlefield, it won't be able to attack. Once you've attacked with Markov Crusader, causing it to lose haste won't remove it from combat.