Splitting armies in half while at sea kills the other half. This is fixed in 5.2 by no longer allowing you so split armies while at sea.
You can access the 5.2 beta by registering your game here.
You can access the 5.2 beta by registering your game here.