If you're not quite fluent yet on using XML or Web Services, check out the following links for more information:

XML Primer

SOAP Primer  

WSDL Primer

The EasyLink Messaging APIs use SOAP v1.1 and WSDL v1.1