抵达了富埃特文图拉岛后，马林的舰队在岛上唯一的港口罗萨里奥港此时叫贝坦库里亚停靠并登岸了。
抵达罗萨里奥港，马林才发现，这不是什么大港，而只是一个渔村而已。其码头修建得也很简单，停靠多有不便。
幸好，施瓦茨率军抵达后，组织士兵，修建了几条长桥码头。不然，马林的500吨级大型战舰过来都没法停靠。
说道船只停靠问题，马林想到既然罗萨里奥港大船停靠都有麻烦，那么，阿尤恩是否也是如此呢
于是，他派出船只去阿尤恩海岸侦查了一番，发现果然无法停靠大船。也就是说，他的军队，只能用小船登岸马林顿时为难了
不过，这个为难并没有持续太久。因为，马林看到了那些打渔归来的渔民们，和他们驾驶的小渔船
于是，马林派出手下，和这些渔民谈判，租借他们的小渔船。那些渔民起初不肯，但马林用钱砸，还了一些军粮给他们，作为回报。最终，渔民们答应了租借小渔船。
但是，罗萨里奥港的小渔船，总共才20多只，每次最多能运载100人上岸。无奈之下，马林只好派人去大加那利岛上的拉斯帕尔马斯港，去租借那里的渔船
同样地，在金钱攻势下，当地人也妥协了，并租出了50艘小渔船
4月23日，马林带着手下大船队，和小渔船群，浩浩荡荡地往阿尤恩沿海开去。不过，为了避免登陆时遭到攻击，马林没有在阿尤恩边上登岸，而是选择往南一段距离，在一个无人区登陆。
登陆时，大船先是靠近海岸不远。然后，雇佣来的小船和当地划船的渔民，则往来于大船和海滩之间，把大船上的士兵和战马接到小船上，然后划向岸边
经过半天的忙碌，所有军队和马匹得以全部上岸。另外，马林还带了很多帐篷。因为已经是下午时分，马林没有急着进攻，而是宣布大家休息一晚。
搭好帐篷后，马林的军队就在阿尤恩南边十公里外的海滩上开始休息
第二天一早马林组织大军，排好阵型，以整齐的队列，向阿尤恩绿洲进发
因为队伍中有步兵，所以行军速度很慢。甚至，为了保护战马的体力，枪骑兵们都是下马牵着马步行的。当然，边上的步兵，也帮着他们拿长矛。
阿尤恩部族的牧民，早早地发现了他们，于是整个阿尤恩绿洲，开始乱作一团
阿拉伯牧民还是剽悍的，尽管知道对方人数更多，但他们没有退缩。再说，他们也没有地方退缩。因为，离开了阿尤恩绿洲，他们无处可去，只能去沙漠里等死
看到阿尤恩部族的壮丁开始集结，通过望远镜看到情况的马林也毫不在乎。他这次来，就是要让枪骑兵正面击败对手的。要不是为了测试枪骑兵的能力，他早就安排昨晚夜袭了。
在离阿尤恩部族聚居地3公里的地方，马林的大军停止了行军。而所有枪骑兵，也从步兵那里接过长矛，翻身上马，严阵以待
很快，一群柏柏尔人大胡子骑兵，大约上千人，挥舞着阿拉伯弯刀，从聚居地里冲了出来，并排成了松散的阵型
不过，对方并没立即出击，而是先派人来大声地用北非通用语阿拉伯语责问
“你们是什么人，为什么侵犯我们的领地”
马林麾下懂阿拉伯语的翻译，在马林的指示下，大声回话