We investigated how different deceleration intentions (i.e. an automated vehicle either decelerated for leading traffic or yielded for pedestrians) and a novel (Slow Pulsing Light Band - SPLB) or familiar (Flashing Headlights - FH) external Human Machine Interface (eHMI) informed pedestrians' crossing behaviour. The introduction of SAE Level 4 Automated Vehicles (AVs) has recently fuelled interest in new forms of explicit communication via eHMIs, to improve the interaction between AVs and surrounding road users. Before implementing these eHMIs, it is necessary to understand how pedestrians use them to inform their crossing decisions. Thirty participants took part in the study using a Head-Mounted Display. The independent variables were deceleration intentions and eHMI design. The percentage of crossings, collision frequency and crossing initiation time across trials were measured. Pedestrians were able to identify the intentions of a decelerating vehicle, using implicit cues, with more crossings made when the approaching vehicles were yielding to them. They were also more likely to cross when a familiar eHMI was presented, compared to a novel one or no eHMI, regardless of the vehicle's intention. Finally, participants learned to take a more cautious approach as trials progressed, and not to base their decisions solely on the eHMI. A familiar eHMI led to early crossings regardless of the vehicle's intention but also led to a higher collision frequency than a novel eHMI. To achieve safe and acceptable interactions with AVs, it is important to provide eHMIs that are congruent with road users' expectations.